首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
26
问题
在长度为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://jikaoti.com/ti/Kdv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对软件设计的最小单位(模块或程序单元)进行的测试通常称为测试。
学生表:student(学号,姓名,性别,出生日期,院系)课程表:course(课程号,课程名,学时)选课成绩表:score(学号,课程号,成绩)其中出生日期的数据类型为日期型,学时和成绩为数值型,其他均为字符型。查询选修
删除student表的“平均成绩”字段的正确SQL命令是
执行如下命令的输出结果是 ?15%4,15%一4
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Coranand1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
在VisualFoxPro中,将所有以a字母开头的变量存放在名为amemfile的内存变量文件中,用到的命令是______。
A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩,涉及两个表,显然在这两个表之间需按照学号相等建立连接,本题采用了“INNERJOIN…ON…”建立内部连接
使用SQL语句查找“成绩”表中有“分数”的记录:SELECT*FROM成绩WHERE分数______
A、 B、 C、 D、 A算法的基本特征主要包括以下四个方面:·可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。·确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解
结构化程序设计的3种结构是()。
随机试题
Thegreatestrecentsocialchangeshavebeen【C1】______thelivesofwomen.Duringthetwentiethcenturytherehasbeenaremarkab
下列哪些选项中的甲属于犯罪未遂?(2014年卷二54题)
建设工程项目管理的内涵中,“费用目标”对施工方而言是()。
当事人在仲裁后达成和解协议的,正确理解的是()。
会计的首要职能是()。
关于应付债券的会计处理中正确的是()。
张某在抢劫时造成被害人重伤,人民法院以抢劫罪判处张某有期徒刑15年,并处罚金5万元,赔偿被害人经济损失5万元。经查,张某的个人财产只有7万元,对判决的财产部分应如何执行?()。
Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica
在关系数据库技术中,面向对象数据模型是一种()。
______isknowntoall,PekingUniversityisoneofthemostfamousuniversitiesinChina.
最新回复
(
0
)