当前位置：问答库＞考研试题

一、选择题

1． 下列选项中，用于设备和控制器（

A.PCI

B.USB

C.AGP

D.PCI-Express

答:B ’接口）之间互连的接口标准是（ ）

【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。

2． 下列四个序列中，哪一个是堆（ ）？

A.75，65，30，15，25，45，20，10

B.75，65，45，10，30，25，20，15

C.75，45，65，30，15，25，20，10

D.75，45，65，10，25，30，20，15

答:C

【解析】堆的定义：

n 个关键字序列

且

且

称为堆，当且仅当该序列满足如下性质（简称为堆性质）：

小根堆：满足第①种情况的堆；

大根堆：满足第②种情况的堆。

根据堆定义即可得出答案。

3． 对于循环队列（ ）。

A. 无法判断队列是否为空

B. 无法判断队列是否为满

C. 队列不可能满

D. 以上说法都不是

答:D

【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断：①另设一个布尔变量来区别队列是空还是满；②队满时，（rear+1）==font。

4． 元素a , b , c , d , e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。

A.3

B.4

C.5

D.6

答:B

【解析】d 首先出栈后的状态如下图所示。

此时可有以下4种操作：

（1）e 进找后出栈，出梭序列为decba 。

（2）c 出找，e 进找后出栈，出找序列为dceba 。

（3）cb 出找，e 进找后出栈，出找序列为dcbea 。

（4）cba 出找，e 进找后出找，出找序列为dcbae 。

5． 已知小根堆为8，15，10，21，34， 16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是（ ）。

A.1

B.2

C.3

D.4

答:C

【解析】堆排序中，依次输出堆顶的最小值，然后重新调整堆，如此反复执行，便得到一个有序序列。本题中，删除堆顶元素8后将最后一个元素12置于堆顶，然后调整堆：首先与15比较，12小于15, 所以不用交换；然后与10比较，因为10小于12，所以交换10和12的位置；调

整后12再与16比较，12小于16，调整堆过程结束。因此12共与15、10、16进行了三次比较。

6． 希尔排序的组内排序采用的是（ ）。

A. 直接插入排序

B. 折半插入排序

C. 快速排序

D. 归并排序

答:A

【解析】希尔排序基本思想是：先将整个待排元素序列按某个增量分割成若干个子序列，在子序列内进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增