首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
39
问题
在长度为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://jikaoti.com/ti/wzN0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如下关于变体类型变量的叙述中，错误的是()。
下面描述中错误的是()。
有下面事件过程：PrivateSubCommand1_Click()a=2x=aFork=1To5x=x*10+aNextkPrintxEndSub执
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图所示。运行程序，单击“读数据”按钮，读入文件中的数据到字符串变量中并显示在Label2标签中。单击“排序”命令按钮时，对读入的数据从小到大进行排序，并将排序结果在窗体的Label4控件中显示。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Image1的图像框，其高、宽分别为2000、3000，且不随图片大小而变化；再画两个命令按钮，标题分别是“显示图片”和“隐藏图片”，名
下面列表框属性中，是数组的是
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动到最左边时，文本框中显示的是100；
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
数据库设计过程不包括
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
随机试题
()Anofficiallanguageisinfactanationallanguage．
下丘臂
下列哪种物质与局部血循环调节无直接关系
男，30岁，患甲状腺功能亢进症1年，突然出现双下肢不能动。检查：双下肢膝腱反射减退，无肌萎缩。血钾测定2.3mmol/L，你认为最可能是下列哪种情况
A．甘肃B．浙江C．河南D．吉林E．云南牛膝药材的主产地是
如果A市仲裁委员会受理了甲公司的仲裁申请，并向乙公司发出书面的仲裁通知，但乙公司拒绝提交书面答辩，并在确定的开庭市理之日没有出席，此时会对仲裁程序有何影响?()如果甲公司就该合同纠纷向A市仲裁委员会申请仲裁，乙公司对仲裁条款的效力有异议，请求人
下列关于建筑材料的说法正确的是()。
某公司今年年末的所有者权益总额为9000万元，普通股6000万股。目前的资本结构为长期负债占55％，所有者权益占45％，没有需要付息的流动负债。该公司的所得税税率为30％。预计继续增加长期债务不会改变目前的11％的平均利率水平。董事会在讨论明
从重从快惩处严重危害社会治安的刑事犯罪分子的前提是()。
对肺泡气体分压变化起缓冲作用的是
最新回复
(
0
)
