首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
52
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
为了减少汉字输入，将字段“民族”的全部可能输入事先存入一个表中，在窗体设计时，可以将输入“民族”对应的控件设置为()。
采用ADO对“职工管理．acCdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNewADODB．Rec：ordset’记
在“查找和替换”对话框的“查找内容”文本框中，设置“[!a—c]ffect”的含义是()。
体检表中有日期／时间类型数据“体检时间”，若规定在体检4周后复检，建立生成表查询，生成列“复检时间”要自动给出复检日期，正确的表达式是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
下列结构中属于非线性结构的是
下列关于字段属性的默认值的设置说法，错误的是()。
用于打开查询的宏命令是()。
在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：(1)分析“tStock”表的字段构成，判断并设置其主键。
下列关于二叉树的叙述中，正确的是
随机试题
A、Itwillincreasethegovernment’seconomicburden.B、ItwillleadtoapartialshutdownoftheUSgovernment.C、Itwillgiver
期货从业人员自律管理的具体办法，由协会制订，报中国证监会核准。( )
设y=2x+sin2，则y’=______．
急性失血时，最先出现的代偿反应是【】
一肉牛场，应用带玉米包的玉米青秆进行氨化青贮，平时多从青贮窖中取出后凉后才喂，但由于连续下雨，因此近几天直接从青贮窖中取出就喂牛，大部分牛陆续发病。进行临床观察，腹围的变化时()。
关于记账凭证的审核，下列表述不正确的是( )。
社会工作与传统的守望相助一脉相承,是一种日常的助人活动。()
体育教学中，为了更好地展示方向、路线变化复杂的动作，一般可采用的示范面为()。
用白铁皮做罐头盒，每张铁皮可制16个盒身或43个盒底，一个盒身与两个盒底配成一套罐头盒，现在有150张白铁皮，则应用()张制盒身，余下的制盒底，可以正好制成整套罐头盒。
世界历史上第一部资产阶级成文宪法是()。
最新回复
(
0
)
