首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-02-11
46
问题
在长度为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/nTep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
在VisualFoxpro中,可视类库文件的扩展名是
如果添加到项目中的文件标识为“排除”,表示
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
假设表单上有一选项组:⊙男○女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据上述内容制作请柬,具体要求如下:1.制作一份请柬,以“董事长:王海龙”名义发出邀请,请柬中需要包含标题、收件人名称、联谊会时
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作
随机试题
简述1994年以后人民币汇率制度的改革及改革目标。
对重型肝炎的判断下列哪项最重要
脂肪酸合成过程中,脂酰基的载体是
A,抗癫痫药B,氧化可的松C,灰黄霉素D,甲基多巴E,镇静药与逍遥散合用后可增强疗效的西药是()
患者,男,49岁,近半年来发现劳累时心前区疼痛,确诊为心绞痛。患者吸烟多年,进食不规律,喜饮浓茶。护士为其进行健康教育,内容有误的一项是
《征地统一年产值标准测算指导性意见(暂行)》规定,征地统一年产值标准是在一定区域范围内(以市、县行政区域为主),综合考虑被征收农用地类型、质量、等级、农民对土地的投入以及农产品价格等因素,以前()年主要农产品平均产量、价格为主要依据测算
在铜锌原电池的铜电极一端的电解质溶液中加入氨水后,其电动势将()。
.IfonlyI______thatwasthelastchanceIcouldtalktoher.Iwouldhavesaidtoher,"Mydearestmom!Iloveyou."
某处理器具有64CB的寻址能力,则该处理器的地址线有( )。
Knowledgemaybeacquiredthroughconversation,watchingtelevisionortraveling,butthedeepestandmost【B1】______wayisthrou
最新回复
(
0
)