首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-11-20
44
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/otIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。
有关PACK命令的描述，正确的是()。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。
下列关于变量的叙述中，正确的一项是()。
下列关于栈和队列的描述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在考生文件夹下完成下列操作：(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。(2)在“学校”数据
下列链表中，其逻辑结构属于非线性结构的是()
随机试题
下列诗句出自《古诗十九首》的是()。
在急性白血病患者中，最常见的炎症是
监理规划应针对项目的实际情况，明确监理工作目标，()，并具有可操作性。
下列说法中，所含光学知识原理达两种以上的是()。
(2015上海·A类)一列高铁列车A车长420米，另一列高铁列车B车长300米，在平行的轨道上相向而行，从两个车头相遇到车尾相离经过30秒。如果两车同向而行，列车B在前，列车A在后，从列车A车头遇到列车B车尾再到列车A车尾离开列车B车头经过120秒。那么列
关于GT，下列说法正确的是()。
[*]
下列关于查询能够实现的功能的叙述中，正确的是
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropri
Thefollowingisanotice.Afterreadingit,youwillfind3questionsorunfinishedstatements,numbered45to47.Foreachque
最新回复
(
0
)
