单选题 使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为( )。

A、 10
B、 11
C、 500
D、 1000
下载APP答题
由4l***dz提供 分享 举报 纠错

相关试题

单选题 void hanoi(int n, int
A, int
B, int c)
{ if(n>0)
{ hanoi(n-1,a,c,b);
Move(a,b);
Hanoi(n-1,c,b,a); }
}
上述算法的时间复杂度为( )。

A、O(2n)
B、O(nlogn)
C、O(n!)
D、(nn)

单选题 当输入规模为n时,算法增长率最快的是( )。

A、12n
B、100logn
C、2n2
D、3nlogn

单选题 分治法的适用条件是,所解决的问题一般不具备哪个特征()

A、该问题的规模缩小到一定的程度就可以容易地解决;
B、该问题可以分解为若干个规模较小的相同问题;
C、利用该问题分解出的子问题的解可以合并为该问题的解
D、该问题所分解出的各个子问题是不独立的。

单选题 函数T(n)=5n3+100n2+1用O记号可表示为()

A、O(n2)
B、 O(n3)
C、O(1)
D、(n)

单选题 最长公共子序列利用的算法是( )

A、分治法
B、动态规划法
C、贪心法
D、回溯法

单选题 用数量级形式表示的算法执行时间称为算法的( )。

A、时间复杂度
B、空间复杂度
C、处理器复杂度
D、通信复杂度

单选题 算法分析的两个主要方面是( )。

A、空间复杂度和时间复杂度
B、正确性和简单性
C、可读性和文档性
D、数据复杂度和程序复杂度

单选题 实现合并排序利用的算法是( )

A、分治法
B、动态规划法
C、贪心法
D、回溯法