答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。（)

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。()

参考答案

您可能感兴趣的试题

实现二分查找（折半查找）时，要求查找表（）。 A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排

答案解析
● 折半（二分）查找方法对查找表的要求是（42）。（42）A.链表存储结构，元素有序排列 B.链表存储结构，

答案解析
对于顺序存储的有序表（5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为

答案解析
进行折半查找的表必须是顺序存储的有序表。（)

答案解析
折半查找适用于：_____A. 采用顺序存储结构的有序表B. 采用链式存储结构的有序表C. 采用

答案解析
实现二分查找(折半查找)时要求查找表( )。 A.顺序存储关键码无序排列 B.顺序存储关键码有序排

答案解析
当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找

答案解析