首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-21
102
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为，z的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/L5yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是()。
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
有如下程序：#includeusingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(
按照“后进先出”原则组织数据的数据结构是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。文件重将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
算法分析的目的是
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
随机试题
生物利用度是指药物
间接固位体与游离端基托位于支点线的
在环境影响报告书中的附录和附件中，将建设项目()等必要的有关文件、资料附在环境影响报告书后。
木构件中以m2作为计量单位的有()。
某进口设备按人民币计算，离岸价为1000万元，到岸价为1071万元，国外运费费率为5%，银行财务费率为0.5%，国外运输保险费率为2%，则国外运输保险费为()万元。
领导者把决策权力交给下级，对下级的工作不闻不问。这种领导方式称作()。
阅读下列材料，回答问题。材料一：在经济快速发展的港口城市Z省N市北仑区，海外侨胞戴先生慕名而来，想投资经商：“北仑之窗”网站带给我意想不到的惊喜，通过这扇窗口我全面了解了北仑良好的环境，大大增强了投资信心。”同样，获得惊喜的还有市民陈先生，他在“
微分方程的通解是y=________．
如图1—5一1，C1和C2分别是和y=ex的图象，过点(0，1)的曲线C3是一单调增函数的图象。过C2上任一点M(x，y)分别作垂直于x轴和y轴的直线lx和ly。记C1，C2与lx所围图形的面积为S1(x)；C2，C3与ly所围图形的面积为S2(y)。如果
Peoplesaythatmoneycannotbuyhappiness.ThiswastrueforHowardHughes.(76)Hewasoneoftherichestandmostpowerfulme
最新回复
(
0
)
