首页
>
计算机类
>
等级考试
>
计算机二级
>
公共基础
> 在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为________
在长度为 n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为________
无
查看答案
正确答案：
log2n
答案分析：
无
相关的试题
一、注意事项 1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。 2.作答参考时限：阅读材料40分钟，答卷110分钟。 3.仔细阅读给定材料，按照后面提出的申论要求依次作答。 4.请在题本、答题纸指定位置填写自己的姓名，座位号，填涂准考证号。 5.考生可以在题本的空白位置或草稿纸上打草稿，但所有题目都要在答题纸的指定位置作答，未按要求作答的，不得...
无
查看答案
对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______
无
查看答案
对长度为 n (假设 n 为 10 则填空时必为数字)的线性表进行顺序查找，在最坏情况下所需要的 比较次数为 ______
无
查看答案
对顺序存储的线性表，设其长度为 n, 在任何位置上反插入或删除操作都是等概率的，插入一个元 素时大约要移动表中的 ______
无
查看答案
下列数据结构中，能用二分法进行查找的是
无
查看答案
在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
无
查看答案
对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
无
查看答案
对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
无
查看答案
对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法是( )。
无
查看答案
在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 ( )。
无
查看答案
