首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-06-28
77
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、0(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ZKbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
1.在考生文件夹下打开数据库SCORE_MANAGER,该数据库中有3个表STUDENT、SCOREl和COURSE,根据已经建立好的索引,建立表间联系。2.为COURSE表增加字段:开课学期(N,2,0)。3.为SCOREl表中的“成绩”字段
在考生文件夹下,完成如下操作:(1)建立一个"客户"表,表结构如下客户编号(C,8)客户名称(C,8)联系地址(C,30)联系电话(C,11)电子邮件(C,20)(2)建立一个名为"客户"的数据库,并将自由表"客户"添加到该数据库中。(3)
基本操作题为4道SQL题,请将每道题的SQL命令粘贴到sql.txt文件,每条命令占一行,第1道题的命令是第1行,第2道题的命令是第2行,以此类推;如果某道题没有做相应行为空。注意:必须使用SQL语句操作且SQL语句必须按次序保存sql.txt文件中,其他
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20)”,请问以上操作后,文本框Value属性值的数据类型是
在VisualFoxPro中,用于设置表单标题的属性是
下面属于表单方法名(非事件名)的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是:
对于存储同样的一组数据元素而言,()。
随机试题
A.刺激颈动脉体感受器B.刺激主动脉体感受器C.刺激中枢化学感受器D.直接刺激脑桥呼吸调整中枢E.直接刺激延髓呼吸中枢(2003年)动脉血氧分压降低时引起呼吸加强的主要机制是
一种药物能减轻另一种药物的毒烈性,这种配伍关系是一种药物的毒烈,能被另一种药物消除的配伍关系是
行政机关单方面解除行政合同的情形不包括下列哪种情况?()
圆管紊流的断面流速为()分布。
( )是管理理论原则,它是加强管理组织凝聚力和有效完成组织目标的重要保证。
下面关于托收的业务流程正确的顺序应为()。①发货;②寄单;③提示;④委托;⑤代收行付款;⑥托收行付款;⑦进口商付款。
阅读关于“工业的区位选择”的教学资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求:“分析工业区位因素”。材料二“工业的区位选择”一课的素质教育目标。知识教学点:影响工业布局的主要区位因素;依据
从法律的部门进行分类,法学可分为()。
下列诗句中的“月”字含义与其他三项不同的是:
There(1)_____notonetypeofreadingbutseveralaccordingtoyourreasonsforreading.Toreadefficiently,youhaveto(2)__
最新回复
(
0
)