单项选择题

在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是______。

A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于线性链表的叙述中,正确的是______。
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.各数据结点的存储顺序与逻辑顺序可以不一致,它们的存储空间也可以不一致
单项选择题
下列关于栈的叙述正确的是______。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
相关试题
  • 假设邮件服务器的地址是email.bj163.c...
  • “千兆以太网”通常是一种高速局域网,其网...
  • 计算机感染病毒的可能途径之一是______。
  • JPEG是一个用于数字信号压缩的国际标准,其...
  • 下列叙述中,错误的是______。