在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2015-12-01 75

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/v7vp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

在报表中添加文本框对象以显示当前系统日期和时间，则应将文本框的"控件来源"属性设置为

从“图书”表中查找出定价高于“图书号”为“112”的图书记录，正确的SQL命令是

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By．)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式

在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况。窗体设计时在主窗体中显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是

下列关于Access内置函数的分类中，错误的是

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量，……)一组属性来描述图书，可以作为“关键字”的是()。

下列关于OLE对象的叙述中，正确的是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

下列哪项不是厥之虚证的特点

胫骨中下段多段闭合性骨折功能复位后发生骨不愈合，最可能的原因是

胁痛的基本病机是

现金流量是指一个项目(方案或企业)在某一特定时期内收入或支出的资金数额。()

WhilescientistsaresearchingthecauseoftheColumbiadisaster,NASAismovingaheadwithplanstodevelopanewcraftthatw

CanWecallhimJim______short?

ManyAmericansmindlesslyopposehunting.Theydosoevenincaseswhereanimalpopulationsaredangeroushigh.In

FreshwaterlifeitselfhasnevercomeeasyintheMiddleEast.EversinceTheOldTestament(旧约全书),Godpunishedmanwith40day