关于数据结构的题1.若在线性表中采用二分查找法查找元素,该线性表应该().A．元素按值有序B．采用顺序存储结构C．元素按值有序,且采用顺序存储结构D．元素按值有序,且采用链式存储结

Question

关于数据结构的题
1.若在线性表中采用二分查找法查找元素,该线性表应该( ).
A．元素按值有序 B．采用顺序存储结构
C．元素按值有序,且采用顺序存储结构
D．元素按值有序,且采用链式存储结构
2.对二叉排序树进行_________遍历,可以得到该二叉树所有结点构成的有序序列.
(A) 前序 (B)中序 (C)后序 (D)按层次
3.利用逐点插入法建立序列(51,71,43,81,74,20,34,45,64,30)对应的二叉排序树以后,查找元素34要进行( )元素间的比较.
A．4次 B．5次 C.7次 D．10
4.对二叉排序树进行____________遍历,可以得到该二叉树所有结点构成的有序序列.
(A) 前序 (B)中序 (C)后序 (D)按层次
5.散列函数有一个共同性质,即函数值应按( )取其值域的每一个值.
A.最大概率 B.最小概率 C.同等概率 D.平均概率
6.一个哈希函数被认为是“好的”,如果它满足条件_________.
(A)哈希地址分布均匀
(B)保证不产生冲突
(C)所有哈希地址在表长范围内
(D)满足(B)和(C)
7.哈希表的平均查找长度是__________的函数.
（A）哈希表的长度 （B）表中元素的多少
（C）哈希函数 （D）哈希表的装满程度
8.平均查找长度最短的查找方法是____________.
（A）折半查找 （B）顺序查找 （C）哈希查找 （4）其他
2、判断题
1.在有序表的查询过程中,设立“哨兵”的作用是为了提高效率.（ ）
2.对于折半查找,其前提条件是待查找序列只要是有序的即可.（ ）

Answer 1

一楼个别选择题答案有疑问：6.一个哈希函数被认为是“好的”,如果它满足条件_________.(A)哈希地址分布均匀(B)保证不产生冲突(C)所有哈希地址在表长范围内(D)满足(B)和(C)本题的答案有疑问,因为如果不知道关键码值的...