首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2013-11-28
14
问题
在长度为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/Fvop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库三级模式体系结构的划分，有利于保持数据库的______。
结构化程序设计思想的核心是要求程序只由顺序、循环和______三种结构组成。
如果UPDATE-SQL命令省略了WHERE子句，则______。
在VFP报表设计中，“学生成绩表”的报表布局类型是()。
下列选项中，不属于SQL特殊运算符的是( )。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
同一个表的多个索引可以创建在一个索引文件中，索引文件名与相关的表同名，索引文件的扩展名是______，这种索引称为______。
数据库系统中实现各种数据管理功能的核心软件是______。
在定义字段有效性规则时，在“规则”框中输入的表达式类型是______。
随机试题
某男，36岁，工程师。慢性周期性上腹痛2年，头晕及活动后心悸气促1周。血常规：红细胞3.2×1012/L，血红蛋白72g/L，白细胞6.0×109/L，血小板140×109/L。大便隐血试验(++)。病人的贫血最可能是（）
护理风湿性关节炎，以下哪项措施不妥
下列哪项不符合制定护理措施的要求()。
国家为了公共利益的需要，可以依照法律对土地实行：
汉译英：“到岸重量；延期交货；运费”，正确的翻译为：( )。
在工作和生活中如果不了解基本的科学常识，往往会引发严重的后果。遇到下列情况，正确的做法是()。
某班级共有50名学生，某次考试后发现，所考的三门课程得分优秀率分别为10%、20%和16%，三门不及格率分别为12%、18%和10%。问如果在该班任选一名学生，其至少有一门课程得分优秀且至少有一门课程不及格的最大概率为多少？
求下列不定积分：
Herculeswasthetallestmanintheworld.Herculesworkedintheking’sgarden.
It’sbettertoavoid______downtownduringtherushhour.
最新回复
(
0
)
