首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-19
30
问题
在长度为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/E90p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若有以下窗体单击事件过程：PrivateSubForm_Click()result=-1Fori=lTo6step3result=result*iNexti
在关于报表数据源设置的叙述中，以下正确的是
若要在报表每一页底部都输出信息，需要设置的是
在数据库系统中，用户所见的数据模式为
Access字段名不能包含的字符是
若窗体Frm1中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为（）。
在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。
在考生文件夹下的“samp1．mdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时
下列叙述中，错误的是（）。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下功能
随机试题
下列进度计划中，宜优先采用网络图表示的有()。
强直性脊柱炎的发病与下列哪个遗传基因密切相关
A．进行性贫血B．皮肤、鼻腔等处发生坏死性溃疡C．皮肤、黏膜出血D．频繁性呕吐E．胸骨压痛粒细胞缺乏症可出现的临床表现是
张非子下落不明已两年半，张非子的妻子向人民法院申请宣告张非子失踪。法院于公告期满后作出宣告张非子失踪的判决，并指定张非子的妻子为其财产代管人。半年后，张非子重新出现。在这种情况下，下列表述错误的是：()。
下列项目中，属于流动资产的有()。
政策性银行包括()。
还我们一片碧草蓝天①谁不希望头顶的天空湛蓝如镜?谁不希望脚下的大地绿草如茵?谁不希望身边的湖水清澈如鉴?谁不希望眼前的阳光灿烂如金?②是啊，谁不希望看见一副如此天然的画面呢?在芳香的花丛中，和蝶儿一起嘻戏；在葱郁的树林里，与小鸟一起歌唱
某市为保障民众饮食安全。欲在饭店厨房里安装摄像头。为此向广大市民征求意见。针对此事。请谈谈你的看法。
驾驶机动车、非机动车夺取他人财物时，明知会致人伤亡仍然强行夺取并放任造成财物持有人轻伤以上后果的，应当()。
Onewordthatyoumighthavelearnedwhenyouwerestudyingaboutsoundisfrequency.Frequencymeans【C1】______fastthesoundwa
最新回复
(
0
)
