一、单选题(共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
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。 |
