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

admin2019-06-12 67

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生义件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及没计要求．docx”设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。第2张幻灯片作为
软件需求规格说明书的作用不包括()。
在面向对象方法中，不属于“对象”基本特点的是()。
下列关于CPU的叙述中，正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。打开“Word_素
在数据管理技术发展的三个阶段中，数据共享最好的是
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
下列数据结构中，不能采用顺序存储结构的是()。
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。将第2张幻灯片中标题下的文字转换为SmartArt图形，布局

随机试题

新生儿患先天性肛门闭锁，应选用哪种摄影体位检查
何处疖危害大
甲工厂的污水一直被排放在乙蓄水池，后丙在对乙蓄水池周围土地进行改造的过程中因施工方法错误而使乙蓄水池被破坏，乙蓄水池的污水因此流进丁开发的人工湿地，造成湿地的环境被严重破坏。丁欲就此提起诉讼，则下列关于本案的说法中正确的是：()
税收的特征包括如下几个方面()。
下列()是一种沟通的程序或过程，它强调企业上下一起协商将企业目标分解成个人目标，并将这些目标作为公司经营、评估、奖励的标准。
资本主义工资在现象上表现为()。
下列文件格式中，通过扫描仪扫描可直接生成的是()。
根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为()。
甲在被羁押期间。得知同监舍的乙(因聚众斗殴被刑事拘留)掌握乙的同案犯丙曾经人室抢劫杀人的情况，就将这一线索报告给看守所警察，并设法说服乙揭发了丙抢劫杀人的事实。公安机关据此侦破了丙的抢劫杀人案件。此案中()(2013年一法专一第2题)
TheauthorcitestheexampleofMrs.PrycetoshowthatAccordingtoRobertArceci,childcancerresearchisalsoworthfunding

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件需求规格说明书的作用不包括()。

在面向对象方法中，不属于“对象”基本特点的是()。

下列关于CPU的叙述中，正确的是

在数据管理技术发展的三个阶段中，数据共享最好的是

下列数据结构中，不能采用顺序存储结构的是()。

新生儿患先天性肛门闭锁，应选用哪种摄影体位检查

何处疖危害大

税收的特征包括如下几个方面()。

下列()是一种沟通的程序或过程，它强调企业上下一起协商将企业目标分解成个人目标，并将这些目标作为公司经营、评估、奖励的标准。

资本主义工资在现象上表现为()。

下列文件格式中，通过扫描仪扫描可直接生成的是()。

根据下图回答131～135题。注：我国该年度科学研究与试验发展经费支出总额为3003.1亿元。按执行部门分，该年度我国企业部分的“科学研究与试验发展经费支出”约为()。

TheauthorcitestheexampleofMrs.PrycetoshowthatAccordingtoRobertArceci,childcancerresearchisalsoworthfunding