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

admin2019-07-02 33

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

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：如果“日期”列中的日期为星期六或星期日，则在
下列关于线性表的叙述中，不正确的是
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
数据库设计过程不包括()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

随机试题

甲股份有限公司在报告年度资产负债表日至财务报告批准报出日之间发生的下列事项中，属于非调整事项的有()。
我国最高权力机关的职权范围有哪些?
国家权力
小儿初次感染结核菌至产生变态反应的时间是
女，2岁。智能落后，表情呆滞，眼距宽、眼裂小、鼻梁低，口半张，舌伸出口外，皮肤细嫩，肌张力低下。右侧通贯手。最可能的诊断是男，1岁。智能落后，表情呆滞，鼻粱低，舌宽大并常伸出口外，皮肤苍黄、糙，四肢粗短，腱反射减弱。最可能的诊断是
案情：甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司)，由乙任执行董事并负责公司经营管理，甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司)的总经理，该公司欠白云公司货款50万元米还。乙与白云公司达成协议约定：若3个月
2015年12月6日，由于乙公司(子公司)已逾期半年未还1000万元贷款，银行起诉甲公司(母公司)，要求甲公司承担连带清偿责任。至年末，本诉讼尚未判决，甲公司律师估计，本诉讼败诉的可能性为90％，估计的担保损失为300万元。要求：假定甲公司2015
下列关于乳腺粉刺癌的描述，错误的是
在E－R图中，用来表示实体联系的图形是(　　)。
Readthearticlebelowaboutacompany.ChoosethecorrectwordtofilleachgapfromA,B,CorD.Foreachquestion(21-30),m

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性表的叙述中，不正确的是

数据库设计过程不包括()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

甲股份有限公司在报告年度资产负债表日至财务报告批准报出日之间发生的下列事项中，属于非调整事项的有()。

我国最高权力机关的职权范围有哪些?

国家权力

小儿初次感染结核菌至产生变态反应的时间是

下列关于乳腺粉刺癌的描述，错误的是

在E－R图中，用来表示实体联系的图形是( )。

Readthearticlebelowaboutacompany.ChoosethecorrectwordtofilleachgapfromA,B,CorD.Foreachquestion(21-30),m

在E－R图中，用来表示实体联系的图形是(　　)。