首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-01-17
34
问题
在长度为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/ugFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommand1_Click() Dima(10)AsInteger DimiAsInteger Randomize Fori＝1
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
决定标签内容显示位置的属性是
下列程序段的输出结果是x=5Printx+1;x+1
阅读程序：PrivateSubForm_Click() x＝50 Fori＝1To4 y＝InputBox("请输入一个整数") y＝Val(y) IfyMod5＝0Then a＝a＋y
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是( )。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝
在关系模型中，每一个二维表称为一个
下列不属于计时器控件属性的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
工程成本应当包括()所发生的，与执行合同有关的直接费用和间接费用。
背景某市大学城园区新建音乐学院教学楼，其中中庭主演播大厅层高5．4m，双向跨度19．8m，设计采用现浇混凝土井字梁。施工过程中发生如下事件：事件一：模架支撑方案经施工单位技术负责人审批后报监理签字，监理工程师认为其支撑高度超过5m，需进行专家论证。事
某病房的洗手设备如下。其中正确的是
A．糖酵解B．血红素的合成C．磷酸戊糖途径D．2，3-二磷酸甘油酸支路E．谷胱甘肽的氧化还原代谢成熟红细胞获得能量的唯一途径是
甲公司购买乙公司电脑20台，向乙公司签发金额为10万元的商业承兑汇票一张，丁公司在汇票上签章承诺：“本汇票已经本单位承兑，到期目无条件付款”。当该汇票的持票人行使付款请求权时，下列哪一说法是正确的?(2009年卷三31题)
向当地城建档案管理部门移交工程竣工档案的责任单位是()。
工作要素法的工作分析系统的步骤不包括()。
もう12月ですから、寒い________です。
DouglasAdams,thelatelamentedauthorofTheHitchhiker’sGuidetotheGalaxy,dreamedupmanycomiccreations.Oneofhisgre
CeaseFireinUkraineA)SeparatistleadersinUkraineagreedMondaytojoinagovernmentdeclaredceasefireasafirststeptow
最新回复
(
0
)
