一、单选题(共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
版权归原作者 添砖加瓦工程师 所有, 如有侵权,请联系我们删除。