一、单选题(共15道题,共45分)

1、有一个有序表为

1,2,5,12,36,44,49,69,75,79,88,98,1001,当二分查找值12为的结点时，几次比较后查找成功

A.1 B.2 C.3 D.4

2、设一组初始记录关键字序列为(13,18,24,35,47,50,62，83,90，115,134),则利用二分法查找关键字90需要比较的关键字个数为（）

A.1 B.2 C.3 D.4

3、现有1G数据需要排序，计算资源只有1G内存可用，下列排序方法中最可能出现性能问题的是

A.堆排序 B.插入排序

C.归并排序D.冒泡排序

4、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，什么方法最快

A.冒泡排序 B.快速排序

C.希尔排序 D.堆排序

5.将A,B,C字符依次放入堆中，问依次取出能得

到多少种字符？

6.有两个栈V，分别存放{1，2，.}，top[1],top[2]代表栈顶元素V[1]代表V1栈底，V2[m]代表V2栈底，问top[1]和top[2]满足什么关系代表两个栈栈满。

7.连接包含查询结果的有

A内连接 B外连接

C左连接 D右连接

8.度为3的节点三个，度为2的节点两个，度为1

的节点一个，问树有多少个节点？

9.存在内存碎片的是哪个？

A分页式 B分段式

10.下列哪个属于平衡二叉树

A红黑树 B.AVL C.B树 D.哈夫曼树

1