首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-11-24
36
问题
在长度为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/yGJ0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线性表进行二分法检索，其前提条件是()。
窗体上有两个文本框Text1、Text2以及一个命令按钮Command1，编写下列程序：DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1
下列叙述中正确的是()。
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(SmEng)。则在下列横线处合适的语句是()。PrivateSubForm_Click(
下列程序的运行结果是()。PrivateSubCommand1_Click()a=1.5b=1.5Callfun(a,B)Printa,bEndSubPrivateSubfun(x,y
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
以下()程序段可以实施X、Y变量值的交换。
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
随机试题
植物体或其离体部分的两端具有不同的生理特性是（）。
下列何药不属于我国目前的第一线抗结核病药：
A．志贺痢疾杆菌B．福氏痢疾杆菌C．舒密次痢疾杆菌D．鲍氏痢疾杆菌E．宋内痢疾杆菌能产生神经毒素痢疾杆菌的是
女性，30岁。发热寒战，轻度黄疸，脾肋下3cm,血红蛋白70g／L，网织红细胞9％，血清铁1200μg／L，肝功能正常，Ham试验阴性。Coombs试验阳性。诊断应考虑为
治疗成年奶牛前胃弛缓，一次性静脉注射10％葡萄糖酸钙的剂量一般是()。
下列氨基酸中哪一种可以通过转氨作用生成α酮戊二酸()。
慢性胃炎的脾胃虚弱证和胃阴不足证中，相同的临床表现有
根据设备监理规划，由专业监理工程师编写，并经总监理工程师批准，针对设备工程项目中某一专业或某一方面监理工作的操作性文件是()。
下列关于风险的说法中，正确的有()。
C注册会计师负责对丁公司2009年度财务报表进行审计。在运用审计抽样时，C注册会计师遇到下列问题，请代为做出正确的专业判断。C注册会计师实施控制测试时，假没可容忍偏差率为5%，根据样本的测试结果推断总体时有以下理解和判断，其中正确的有()。
最新回复
(
0
)
