单项选择题

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

A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)

<上一题 目录 下一题>
热门 试题

单项选择题
有3个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为().

A.并
B.自然连接
C.笛卡儿积
D.交

填空题
一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为()。
相关试题
  • 下列叙述中正确的是().
  • 测试用例包括输入值集和()值集。
  • 一个栈的初始状态为空。现将元素1、2、3...
  • 在长度为n的线性表中,寻找最大项至少需要...
  • 数据流图中带有箭头的线段表示的是().