单项选择题
在长度为n的有序线性表中进行二分查找，在最坏情况下所需要的比较次数为
- A.n-1
B.n/2
C.(n-1)/2
D.log2n
点击查看答案
相关考题
- 单项选择题 下列排序法中，在最坏情况下时间复杂度最小的是
- 单项选择题 在长度为n的线性表中寻找最大项，在最坏情况下所需要的比较次数为
- 单项选择题 在深度为5的满二又树中，叶子结点的个数为
- 单项选择题 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
- 单项选择题 设一棵完全二叉树共有700个结点，则该完全二叉树中的叶子结点数为
- 单项选择题 设有下列二叉树： 对此二叉树进行中序遍历的结果为
- 单项选择题 数据的存储结构是指
- 单项选择题 下列关于队列的叙述中正确的是
- 单项选择题 下列关于栈的叙述中正确的是
- 单项选择题 算法的时间复杂度是指
- 单项选择题 下列叙述中正确的是
- 单项选择题 算法的空间复杂度是指
