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

admin2019-07-02 56

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中以“一、”“二、
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰．pptx”。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列关于数据库设计的叙述中，正确的是()。
在ASCⅡ码表中，根据码值由小到大的排列顺序是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

随机试题

在改革、发展、稳定的关系中，社会稳定是改革与发展的
膜性肾小球肾炎临床上常表现为()
腹部闭合性损伤时，不支持腹腔内脏损伤诊断的是
证券交易所债券质押式回购到期应按照合同约定金额返还回购项下的资金，并解除质押关系，可以进行展期。()
以下导致企业流动资产增加的因素不包括()。
根据企业国有资产法律制度的规定，在选择国有资本控股公司的企业管理者时，履行出资人职责的机构所享有的权限是()。
【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials
Theorganizationhadbrokennorules,but______haditactedresponsibly.
()守门员()中线()中圈()球门网
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿保存为“辽宁号航空母舰．pptx”。

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是

下列关于数据库设计的叙述中，正确的是()。

在ASCⅡ码表中，根据码值由小到大的排列顺序是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

在改革、发展、稳定的关系中，社会稳定是改革与发展的

膜性肾小球肾炎临床上常表现为()

腹部闭合性损伤时，不支持腹腔内脏损伤诊断的是

证券交易所债券质押式回购到期应按照合同约定金额返还回购项下的资金，并解除质押关系，可以进行展期。()

以下导致企业流动资产增加的因素不包括()。

根据企业国有资产法律制度的规定，在选择国有资本控股公司的企业管理者时，履行出资人职责的机构所享有的权限是()。

【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials

Theorganizationhadbrokennorules,but______haditactedresponsibly.

()守门员()中线()中圈()球门网

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade