题目内容
(请给出正确答案)
[单选题]
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树查找
答案
查看答案
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树查找
第5题
适于对动态查找表进行高效率查找的组织结构是【】
A.有序表
B.分块有序表
C.二叉排序树
D.线性链表
第6题
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
第8题
对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
第11题