首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-06
28
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/FPvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
输入掩码字符“&”的含义是
若要在报表每一页底部都输出信息,需要设置的是
结构化程序设计中,下面对goto语句使用描述正确的是
有关字段属性,以下叙述错误的是
在宏参数中,要引用窗体F1上的Textl文本框的值,应该使用的表达式是
Access的窗体可划分为四类,他们是()。
在Access数据库中已有“学生”、“课程”和“成绩”表,为了有效地反映3个表之间的联系,在创建数据库时,还应设置的内容是
所有字符转换为大写的输入掩码是()。
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计视力中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
要在报表中设置筛选条件以限制来自表中的记录,应使用的宏命令是
随机试题
现金清查中,对于无法查明原因的现金短缺,经批准后应计入营业外支出。()
A.胰岛素B.胰高血糖素C.生长抑素D.胰淀粉酶E.促胃液素由胰岛B细胞分泌的物质是
拔牙时晕厥的处理下列哪项是不正确的
男性,42岁,二尖瓣狭窄10年。查体:脉搏99次/分,BP120/80mmHg,心率108次/分,心律绝对不齐。该患者最可能的心律失常是
在控制测试中,对选取的样本实施审计程序的下列说法中,不正确的是()。
2014年3月,习近平总书记在十二届全国人大二次会议安徽代表团参加审议时提出了“三严三实”,其中“三严”是指()。
下列不能作为质权标的的是()。
A、 B、 C、 D、 D
根据我国专利法的规定,申请发明和实用新型专利,申请人应当提交的文件包括()。
MeaninginLiteratureInreadingliteraryworks,weareconcernedwiththe’meaning’ofoneliterarypieceoranother.Howev
最新回复
(
0
)