首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-08-28
33
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y0Bp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
假设有选课表SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
在SELECT语句中，以下有关HAVING短语的正确叙述是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
随机试题
油冷离心式压缩机中的润滑油在被喷入气缸压缩完之后，直至在油分离器中与压缩空气分离之前，基本上均以()状存在。
妊娠合并肝炎，下述处理哪项正确
我国目前最常见的缩窄性心包炎病因是
退休养老规划是理财规划中至关重要的部分，()是对退休养老规划中所持原则的错误描述。
甲企业与20×7年1月1日支付银行存款1925340元(包括甲企业支付的手续费2740元)，在交易所购买了20000张乙企业发行的5年期公司债券(市值96．13元)，该公司债券每张票面金额100元，票面利率4％，实际利率4．86％。乙企业于每年年底支付利息
下列有关中国近代史上不平等条约对应关系不正确的是()。
某高层楼宇巡楼员在例行的巡检过程中，发现了某户业主未经申报擅自违章更换了一套铝合金门窗。于是巡楼员马上开出违章整改单，要求其进行整改。【问题】本案例从表面上看是在巡查中发现了问题，但仔细分析，此案例中存在的哪些问题需要引起注意?
《中华人民共和国义务教育法》的基本属性有_______、免费性、平等性。
MyprofessorbrotherandIhaveanargumentaboutheadandheart,aboutwhetherheovervaluesIQwhileIleanmoretowardEQ.We
Nogovernmentisperfect.Oneofthechiefvirtusofademocracy,however,S1.______isthatitsdefectsarealwaysvisib
最新回复
(
0
)
