首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64 有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64 有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2017-06-20
63
问题
在长度为64 有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/Zn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的( )。
打开查询设计器建立查询的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),删除学号为“20091001”且课程号为“C1”的选课记录,正确命令是
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
说明数组后,数组元素的初值是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
下面不属于软件工程的3个要素是
随机试题
患者,男性,25岁。电脑工程师。因发现大便呈黑色1天伴乏力就诊。黑粪呈柏油样,黏稠而且发亮。无腹痛,无发热。既往身体健康。查体:神志清,皮肤巩膜无黄染,心肺(-),全腹软,剑突下轻压痛,无反跳痛,肝脾肋下未及,移浊(-),肠鸣正常。病史中还需要补充了解
分光光度法是卫生检验中常用的分析方法。它一般可测定的物质最低浓度为
下列对津液输布排泄障碍描述错误的是
患者,男,49岁。发现HBsAg阳性10余年,未规律至感染内科就诊治疗。近1个月来出现食欲下降、乏力、腹胀。查体:腹软,无压痛、反跳痛,移动性浊音(+),肝触诊肋下及剑突下未触及。化验:ALT50U/L,总胆红素200μmol/L,ALB20g/L
税收法律关系由权利主体、客体和法律关系内容三方面构成。( )
小张所在单位拟进行工作岗位分析,在准备阶段需要设计岗位调查方案,请问该方案应该包括哪些内容?
下列选项属于需要层次说中的“生长需要”的是()。
科学家对发掘于埃塞俄比亚哈达尔遗址的南方古猿足骨的第4根跖骨化石进行分析研究后发现,非洲南方古猿具有定型的弓形足。他们据此认为,人类的祖先早在320万年前就开始像现代人一样用双脚行走。以下哪项如果为真,最能支持上述论证?
早在1887年,日本的部分军国主义分子制定了________,准备以武力进攻北京。1894年7月,日本舰队在_________口外丰岛海面袭击中国护送入朝清军的军舰,同一天,日本陆军进犯此地的中国驻军,中日甲午战争爆发。中国被迫正式宣战后,李鸿章却在慈禧太
下列关于数据库中表的说法错误的是()。
最新回复
(
0
)