单项选择题

对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

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

单项选择题
对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。
A．70，75，82，90，23，16，10，68
B．70，75，65，23，10，16，90，82
C．82，75，70，16，10，90，68，23
D．23，10，16，70，82，75，68，90
单项选择题
一个关系数据库的表中有多条记录，记录之间的相互关系是______。
A．前后顺序不能任意颠倒，一定要按照输入的顺序排列
B．前后顺序可以任意颠倒，不影响库中的数据关系
C．前后顺序可以任意颠倒，但排列顺序不同，统计处理结果可能不同
D．前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列
相关试题