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