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

admin2019-07-02 42

问题对长度为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”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：使用公式统计每个活动地点所在的省份或直辖市，
下列关于栈的叙述正确的是
在E-R图中，用()来表示实体之间联系。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
某系统结构图如下图所示该系统结构图中最大扇入是()。
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

随机试题

目前世界上最高的立体仓库高度已达()。
在进行社区评估时，社区功能的评估要点不包括
下列措施中，不属于“治未病”的是
施工资料存储时，不正确的做法是()。
D注册会计师负责对丁公司20×7年度财务报表进行审计。在运用审计抽样时，D注册会计师遇到下列问题，请代为作出正确的专业判断。下列有关概率比例规模抽样的表述中，正确的是()。
能引起流感、艾滋病等疾病的微生物是：
关于督察机构权力的说法正确的有（）。
Fourteenpeoplewerechargedwithoffencesincludingobstructionandresistingarrest.
Whereisthisconversationtakingplace?
TheEQFactoryNewbrainresearchsuggeststhatemotions,notIQ,maybethetruemeasureofhumanintelligence—byNancyGi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述正确的是

在E-R图中，用()来表示实体之间联系。

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

某系统结构图如下图所示该系统结构图中最大扇入是()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

目前世界上最高的立体仓库高度已达()。

在进行社区评估时，社区功能的评估要点不包括

下列措施中，不属于“治未病”的是

施工资料存储时，不正确的做法是()。

D注册会计师负责对丁公司20×7年度财务报表进行审计。在运用审计抽样时，D注册会计师遇到下列问题，请代为作出正确的专业判断。下列有关概率比例规模抽样的表述中，正确的是()。

能引起流感、艾滋病等疾病的微生物是：

关于督察机构权力的说法正确的有（）。

Fourteenpeoplewerechargedwithoffencesincludingobstructionandresistingarrest.

Whereisthisconversationtakingplace?

TheEQFactoryNewbrainresearchsuggeststhatemotions,notIQ,maybethetruemeasureofhumanintelligence—byNancyGi