首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-06-20
72
问题
在长度为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/an6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=right(s1,4)+substr(s1,7,4)+left(s1,4)?s1
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
在数据库中建立表的命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是
开发大型软件时，产生困难的根本原因是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列数据结构中，能用二分法进行查找的是()。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。
随机试题
采用正反冲砂方式，在改反冲砂前正洗井应不小于()。
Mostpeopleagreethatthedirect,assertive(过分自信的)Americanpersonalityisavirtue,butitsometimessurprisesforeigners.In
取半坐卧位时，床头支架的角度应为
某工业安装项目通过招标，建设单位与土建施工单位和设备安装单位分别签订了施工合同。设备安装时，监理工程师发现土建单位施工的某一设备基础预埋地脚螺栓位置与设备底座相应的尺寸不符，设备安装单位无法将设备安装就位，造成设备安装单位工期延误和费用损失。经调整，土建单
在同一平面图上,任何两条等产量线不能相交。()
营业税的计税依据是()。
教师的终身发展有四个层次。其中，能够研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展。这属于哪个层次?()
如果政府的主导和介入过强，就容易_______甚至打破政府与社会组织的职责边界，甚至出现政府_______的现象，挤占社会组织自主发展的空间。填入画横线部分最恰当的一项是：
Alan"Ace"GreenbergchosehisnicknametoimprovehischanceswithgirlsattheUniversityofMissouri.Butitisanapt(1)___
John.D.Rockefeller,______,owned90percentofallAmericanoilrefineries.
最新回复
(
0
)
