对
错
第1题:
用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()
A.对
B.错
第2题:
折半(二分)查找方法对查找表的要求是( )。
A.链表存储结构,元素有序排列
B.链表存储结构,元素无序排列
C.顺序存储结构,元素有序排列
D.顺序存储结构,元素无序排列
第3题:
此题为判断题(对,错)。
第4题:
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第5题:
实现二分查找(折半查找)时,要求查找表( )。
A.顺序存储,关键码无序排列 B.顺序存储,关键码有序排列 C.双向链表存储,关键码无序排列 D.双向链表存储,关键码有序排列
第6题:
此题为判断题(对,错)。
第7题:
对线性表进行折半查找最方便的存储结构是()。
A.顺序表
B.有序顺序表
C.链表
D.有序链表
第8题:
● 折半(二分)查找方法对查找表的要求是(42)。
(42)
A.链表存储结构,元素有序排列
B.链表存储结构,元素无序排列
C.顺序存储结构,元素有序排列
D.顺序存储结构,元素无序排列
第9题:
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。
A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
第10题:
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
(1)
(2)ASL=(1x1+2x2+3x4+4x3)/10=29/10
略