工学

单选题折半查找法适用于（）。A 有序顺序表B 有序单链表C 有序顺序表和有序单链表都可以D 无限制

题目
单选题
折半查找法适用于（）。
A

有序顺序表

B

有序单链表

C

有序顺序表和有序单链表都可以

D

无限制

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

折半查找只适用于有序表,包括有序的顺序表和链表。()

此题为判断题(对，错)。


参考答案：错

第2题：

折半查找法的查找速度一定比顺序查找法快()。

A.正确

B.错误


正确答案：B

第3题：

在分块查找中,对索A引表的查找既可用顺序查找法,也可用折半查找法。()

此题为判断题(对，错)。


正确答案：对

第4题：

折半查找不适用于链表。()

此题为判断题(对，错)。


参考答案：正确

第5题：

既希望较快的查找又便于线性表动态变化的查找方法是()

A.顺序查找

B.折半查找

C.索引顺序查找

D.哈希法查找


正确答案：C

第6题：

就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块

B.顺序分块折半哈希

C.分块折半哈希顺序

D.顺序哈希分块折半


正确答案：B

第7题：

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

A.对

B.错


正确答案：B

第8题：

折半查找法既适用于有序的顺序文件也适用于无序的顺序文件。()

此题为判断题(对，错)。


正确答案：×

第9题：

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。

A.顺序查找

B.折半查找

C.分块查找

D.哈希查找


参考答案：C
解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。由于块内是无序的，故插入和删除比较容易，无需进行大量移动。如果线性表既要快速查找又经常动态变化，则可采用分块查找。

第10题：

设有100个元素，用折半查找法进行查找时，最大比较次数是_____。

A.25

B.50

C.10

D.7


正确答案：D

更多相关问题
相关内容