以折半查找方法在一个查找表上进行查找时,该查找表必须组织成()存储的()表
第1题:
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A. 26/10
B. 29/10
C. 29/9
D. 31/10
第2题:
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第3题:
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
第4题:
既希望查找速度快又便于线性表动态变化的查找方法有()
第5题:
下面关于折半查找法的叙述中,正确的是()。
第6题:
A.顺序查找
B.折半查找
C.分块查找
D.哈希表查找
第7题:
画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
(1)
(2)ASL=(1x1+2x2+3x4+4x3)/10=29/10
略
第8题:
既希望较快的查找又便于线性表动态变化的查找方法是()
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
第9题:
数据结构中,查找表采用顺序存储结构简称为顺序表,顺序表的查找方式有()。
第10题:
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。