当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、log2n+1

B、log2n-1

C、log2n

D、log2(n+1)

参考答案
您可能感兴趣的试题
  • 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

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

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

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

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

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