答题翼 > 问答 > 计算机类考试 > 正文

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

设有序顺序表中有n个数据元素则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

答案解析
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（)。A、log2n

答案解析
设线性表中有n个元素，以下运算中，（)在单链表上实现要比在顺序表上实现效率更高。A.删除指定位

答案解析
设顺序线性表中有n个数据元素则第i个位置上插入一个数据元素需要移动表中_______个数据元素;删

答案解析
顺序存储的线性表中有N个元素若向线性表中任意位置插入一个元素的概率相同则插入一个元素平均

答案解析
设顺序线性表中有n个数据元素则删除表中第i个元素需要移动( )个元素。A.n-iB.n+l -iC.n-1-iD.i

答案解析