首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-06-28
32
问题
在长度为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全国计算机二级
相关试题推荐
在考生文件夹下根据SCORE—MANAGER数据库,使用查询向导建立一个含有“姓名,,和“出生日期”的标准查询querytw.qpr。
打开表单formtest,完成下面操作。(1)表单标题设置为“考试系统”。(2)在表单上添加一个标签控件,显示“欢迎使用考试系统”,字体的颜色为红色。(3)向表单内添加一个计时器控件,名为Timerfor。(4)将计时器控件
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表,利用SQL语句完成如下操作:(1)查询每门课程的最高分,要求得到的信息包括"课程名称"和"分数",将查询结果存储到max表中(字段名是"课程名称"和"分数"),并
在考生文件夹下,完成如下简单应用:(1)打开"点菜"数据库,通过查询设计器设计一个名为THREE的查询文件,根据顾客点菜表和菜单表查询顾客的"顾客号"和"消费金额合计"。顾客某项消费金额由数量*单价计算,而消费金额合计则为其各项消费金额之和(SUM(数量
(1)用SQL语句查询至少有3门的课程成绩在70分以上(包括70分)的学生姓名,并将结果按升序存入results表中,然后将该SQL语句粘贴在SQL.TXT文件的第二行(只占一行)。(2)modi.prg程序的功能是:先为"学生"表增加一个名为"平均成绩
(1)在考生文件夹下创建一个名为formone的表单文件,其中包含一个标签(Label1)、一个文本框(Text1)和一个命令按钮(Command1),如下图所示,然后按要求完成相应操作。1)如上图所示设置表单、标签和命令按钮的Caption
(1)请修改并执行名称为forml的表单,要求如下:①为农单建立数据环境,并将“雇员”表添加到数据环境中。②将表单标题修改为“XXX公司雇员信息维护”。③修改命令按钮“刷新日期”的Click事件下的语句,使用SQL的更新命令,将“雇员
在VisualFoxPro的数据库表中只能有一个
下列叙述中正确的是
下列关于线性链表的叙述中。正确的是
随机试题
简述离子抑制色谱的原理。
发布新闻的原则是__________。
结合例证论述艺术活动的构成。
坚持四项基本原则的核心,是必须坚持()。
A.蛋白质B.甘油三酯C.葡萄糖D.胆固醇热价最高的营养物质是
A.肝阳化风证B.阴虚动风证C.血虚生风证D.热极生风证E.肝阳上亢证为步履不稳,眩晕欲仆症状的是()
材料管理ABC分类法的内容不包括()。
简述《巴塞尔新资本协议》提出的资本监管的三大支柱。
阅读下面材料,回答问题。某校对学生进行了一次有关新教材课外读本阅读情况的调查,结果2/3以上的学生完成情况很不理想。这一数字让语文老师们十分震惊,如果不扩大知识面,单靠课本上的材料,怎么能全面提高学生们的语文水平呢?针对这个问题,王老师
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click() x=0 DoWhilex
最新回复
(
0
)