(单选题)
当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()
A必定快
B不一定
C在大部分情况下要快
D取决于表递增还是递减
正确答案
答案解析
略
相似试题
(判断题)
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
(填空题)
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()
(填空题)
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
(多选题)
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。
(判断题)
进行折半查找的表必须是顺序存储的有序表。
(填空题)
在线性表的()存储中,对每一个元素只能采用顺序查找。
(单选题)
文件是一个存储在存储器上的数据的有序集合并()。
(判断题)
顺序查找能适应于所有数据,二分查找法只适用于有序数据。
(单选题)
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。