首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-30
76
问题
在长度为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/l2Hp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
以下程序段的功能是：从文本框中输入一个数值，如果该数值满足“除以4余1，除以5余2”的条件，则在窗体上输出文本框中的数值，否则，将焦点定位在文本框中，并清除文本框的内容，在横线处应填写()。PrivateSubCommandl_Click()
(1)考生文件夹中有工程文件sjt3．vbp。窗体上已有部分控件。在窗体上画一个名称为Text1的文本框，设置相应属性，使得该文本框能够显示多行文本，且有垂直滚动条，如图3—26所示。运行程序时，将在文本框Text1中显示一段英文短文。要求：向
下面叙述中错误的是( )。
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() DimnumAsInteger，xAsInteger num＝Val(InputBox("请输入一个正整数"))
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。窗体文件的程序如下：PrivateTypexaAsIntegerbAsIntegerEndTypePrivateS
下面程序段中Print方法不能执行6次的是
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是
在For的二重循环中，内外循环的循环控制变量名
假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是
随机试题
A、B两地间有一座桥，甲、乙两人分别从A、B两地同时出发，3小时后在桥中间相遇；如果甲加快速度，每小时多行2千米，而乙提前0．5小时出发，则仍旧在桥中间相遇；如果甲延迟0．5小时出发，乙每小时少走2千米，还会在桥中间相遇。则A、B两地相距()千米
企业常常会利用不同劳动者的历史绩效水平来预测求职者的未来生产率，这种做法很容易产生()。
P型半导体中空穴是多数载流子，故带正电。()
以下关于合同交底的作用说法中不正确的是()。
(2009)下列哪一个房间不需要作等电位联结?
谷类食物脂肪组成主要为饱和脂肪酸，质量较好。()
2016年9月25日，被誉为“中国天眼”的国家重大科技基础设施()米口径球面射电望远镜落成启用。
Akeyfeatureofquantuminformationscienceistheunderstandingthatgroupsoftwoormorequantumobjectscanhavesta
A、sohisshopwillsurelygobankruptB、buthisshopwillsurelymakegoodmoneyC、andtheonlywaytosavehisshopistochang
Forthispart,youareallowed30minutestowriteashortessayentitledScienceandHumanLife.Youshouldwriteatleast120
最新回复
(
0
)
