首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2020-07-25
40
问题
在长度为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/7xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
代码编写阶段可进行的软件测试是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEnd
下列叙述中正确的是
下列叙述中正确的是
下列数据结构中,属于非线性结构的是
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
随机试题
教育机智
在网络下运行传输的电子文件以______形式存在。()
悬挂甲国旗的核动力商船在乙国港口停泊时发生核泄漏,污染了乙国港口。甲乙两国均为《关于核损害的民事责任的维也纳公约》及《核动力船舶经营人责任公约》的缔约国,依上述公约,下列哪个选项是正确的?()
资本市场包括1年以上的中长期信贷市场、证券市场、股权市场、()。
丙公司为上市公司,20×7年1月1日发行在外的普通股为10000万股。20×7年,丙公司发生以下与权益性工具相关的交易或事项:(1)2月20日,丙公司与承销商签订股份发行合同。4月1日,定向增发4000万股普通股作为非同一控制下企业合并对价,于当日
教师职业的基本要求是()。
“人生的阴影,是自己遮挡阳光造成的。”这句话意在说明()。
HeboughtmetwonovelsandanEnglishdictionary.Such______thegiftshegaveme.
要实现报表按某字段分组统计输出,需要设置的是
•Readthearticlebelowaboutrobotsatwork.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheopposit
最新回复
(
0
)