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

admin2019-07-02 30

问题对长度为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全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
以下正确的叙述是
数据库管理系统是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列排序方法中，最坏情况下比较次数最少的是()。
程序流程图中带有箭头的线段表示的是()。

随机试题

简述CSS的基本规则。
下列犯罪的规定属于简单罪状的是()
法人终止时，应依法(．)。
目前治疗急性胰腺炎时，抑制胰液分泌效果最好的药物是
关于酶活性中心的叙述，正确的是
关于按工程进度编制施工成本计划方法的说法中，错误的是()。
会计职业道德修养既包括道德行为修养，也包括道德()修养。
执行下段程序后，(AX)=______。　　　　MOV　　CX，5　　　　MOVAX，50　　　　LP1:　　　SUB　　　　AX，CX　　　　HLT
Mostofyouwouldprobablysaythatwhatmakesyoutrulyhappyisyourfamilyandtheloveyoushareinyourrelationships,and
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。除标题幻灯片外，设置其他幻灯片页脚的最左侧为“中国海军博物馆”字样，最右侧为当前幻灯片编号。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

以下正确的叙述是

数据库管理系统是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

程序流程图中带有箭头的线段表示的是()。

简述CSS的基本规则。

下列犯罪的规定属于简单罪状的是()

法人终止时，应依法(．)。

目前治疗急性胰腺炎时，抑制胰液分泌效果最好的药物是

关于酶活性中心的叙述，正确的是

关于按工程进度编制施工成本计划方法的说法中，错误的是()。

会计职业道德修养既包括道德行为修养，也包括道德()修养。

执行下段程序后，(AX)=______。 MOV CX，5 MOVAX，50 LP1: SUB AX，CX HLT

Mostofyouwouldprobablysaythatwhatmakesyoutrulyhappyisyourfamilyandtheloveyoushareinyourrelationships,and

Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

执行下段程序后，(AX)=______。　　　　MOV　　CX，5　　　　MOVAX，50　　　　LP1:　　　SUB　　　　AX，CX　　　　HLT