单项选择题

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

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

单项选择题
下列关于栈的叙述正确的是______。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
单项选择题
下列叙述中正确的是______。
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
相关试题
  • 某二叉树有5个度为2的结点,则该二叉树中...
  • 人员基本信息一般包括:身份证号,姓名,性...
  • 测试用例包括输入值集和______值集。
  • 有一个学生选课的关系,其中学生的关系模式...
  • 对长度为n的线性表排序,在最坏情况下,比...