考研计算机专业基础综合（自命题）在线题库每日一练（三十九）

本文提供考研计算机专业基础综合（自命题）在线题库每日一练，以下为具体内容

1、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。

A、n

B、2n-1

C、2n

D、n-1

2、某SRAM芯片，其存储容量为32K×32位，该芯片的地址线数目和数据线数目分别是（ ）。

A、64，32

B、32，32

C、15，32

D、15，16

3、如果某个物理层协议要求采用-25V~-5V这个范围的电压表示0，则这样的描述属于（ ）。

A、机械特性

B、电气特性

C、功能特性

D、规程特性

4、若某链表最常用的操作是在末尾插入结点和删除尾结点，则该链表最节省时间的存储方式是（ ）。

A、单链表

B、单循环链表

C、带尾指针的单循环链表

D、带头结点的双循环链表

5、下列选项中，不可能是快速排序第2趟排序结果的是（ ）。

A、2，3，5，4，6，7，9

B、2，7，5，6，4，3，9

C、3，2，5，4，7，6，9

D、4，2，3，5，7，6，9