首页
›
单选题
单选题
设有序顺序表中有n 个数据元素,则利用二分查找法查找数据元素X 的最多比较次数不超过________。
A.
log2n+1
B.
log2n-1
C.
log2n
D.
log2(n+1)
参考答案与解析需登录后查看
搜索本题查看答案 →
相似题目
若查找每个记录的概率相等,则在具有n个的连续顺序文件中采用顺序查找法查找一个记录…
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行…
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。…
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则…
向一个有127个元素的顺序表中插入-个新元素并保持原来顺序不变,平均要移动_个元…
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用…