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

admin2020-02-26 52

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

某企业为了组建内部办公网络，需要具备的设备是

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

用树型结构表示实体之间联系的模型是()。

下列哪种行为违反了放射防护的最优化

患者，男，62岁，呼吸困难，心绞痛，晕厥，查体胸骨右缘第2肋间可闻及收缩期喷射样杂音，向颈部传导，镇患者心脏听诊还可闻及

A．肾小球滤过率B．生物转化C．肠肝循环D．表观分布容积E．药物脂溶性有效地利用体内物质

基底核通常包括

下列哪项是开放性气胸的主要病理生理变化

甲公司因结算需要，向w银行申请开立一般存款账户。w银行为该账户办理付款业务的起始时间是()。(2011年)

Weareprofoundlyignorantabouttheoriginsoflanguageandhavetocontentourselveswithmoreorlessplausiblespeculations.

A、Theonethathassimilarpronunciationwiththeirmothertongue.B、Theonethathassimilarspellingwiththeirmothertongue.