首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-06-12
17
问题
在长度为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/Zeep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于模块间耦合的是
下列叙述中正确的是
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并保存。第
下列关于栈的叙述正确的是
关系表中的每一行记录称为一个
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件火下。期末考试结束了,初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
根据汉字国标GB2312-80的规定,1KB存储容量可以存储汉字的内码个数是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
ItwasJane______boughtadictionaryfromasecond-handbookstoreyesterday.
与紫外线所致DNA损伤修复有关的酶是
肺气不得宣散,上逆喉间,气道窒塞,呼吸急促,称为
隧洞开挖时,掏槽孔装药最多,周边孔装药较少,也就是掏槽孔药卷直径大些,连续装药,周边孔药卷直径小些,间隔装药,()在两者之间。
对于设计耐火极限大于1.50h的构件、全钢结构建筑,宜选用()。
蛙眼主“静”,这是一种极其冷峻的“静观”。宋代程颢《秋日偶成》曰:“万物静观皆自得,四时佳兴与人同。”“静”中观“动”也许更加敏锐,如同暗夜可观微弱荧光。“日理万机"固然可敬.闲庭踱步做些长远的战略思考也不可或缺。诸葛先生“草堂春睡足,窗外日迟迟”却独能大
PPP中的安全认证协议是(),它使用三次握手的会话过程传送密文。
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
A、Pickupthemail.B、Lookafterherdog.C、Waterplants.D、Takecareofgoldfish.A题干问“辛迪不在的时候,罗布有什么不用做的?”女士说,她已经取消了邮件,所以男士不用去帮
EducationisanenormousandexpensivepartofAmericanlife.Itssizeismatchedbyitsvariety.DifferencesinAmericansc
最新回复
(
0
)