试卷相关题目
- 1已知数据元素为（34,76,45，18,26,54,92,65），按照依次插人节点的方法生成一棵二叉排序树，则该树的深度为（）。
A.6
B.7
C.4
D.5
开始考试点击查看答案 - 2已知10个元素（54,28,16,34,73,62,95,60,26,43）,按照依次插人的方法生成一棵二叉排序树，査找值为62的节点所需比较次数为（）。
A.2
B.3
C.4
D.5
开始考试点击查看答案 - 3已知一个有序表为（12，18,24,35,47,50,62,83,90,115,134）,当折半査找值为90的元素时，经过（）次比较后査找成功。
A.2
B.3
C.4
D.5
开始考试点击查看答案 - 4设有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。
A.希尔排序
B.归并排序
C.快速排序
D.堆排序
开始考试点击查看答案 - 5下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A.选择排序和归并排序
B.插人排序和归并排序
C.插入排序和快速排序
D.归并排序和快速排序
开始考试点击查看答案 - 6二叉排序树中,最小值节点的（）。
A.左、右指针均为空
B.左、右指针均不为空
C.左指针一定为空
D.右指针一定为空
开始考试点击查看答案 - 7散列技术中的冲突指的是（）。
A.两个元素具有相同的序号
B.数据元素过多
C.两个元素的键值不同,而其他属性相同
D.不同键值的元素对应于相同的存储地址
开始考试点击查看答案 - 8设散列表表长m=14,散列函数H（k）=kmod11。表中已有15,38,61,84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）。
A.8
B.3
C.5
D.9
开始考试点击查看答案 - 9对一个算法的评价，包括如下（）方面的内容。
A.正确性
B.并行性
C.可读性
D.空间复杂度
开始考试点击查看答案 - 10已知一个栈的进栈序列是a
,a
，a
，...，a
，其输出序列为1,2,3，...，n，若
=1，则a
为（）。A.可能是2
B.—定是2
C.可能是3
D.不可能是3
E.不可能是2
开始考试点击查看答案