首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
admin
2019-07-28
47
问题
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，不属于“对象”基本特点的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空
一个完整的计算机系统的组成部分的确切提法应该是()。
在微机中，西文字符所采用的编码是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。
随机试题
在以外币结算的对外贸易中，如果外币对本币升值，进口商会多支付本币，这种风险称为()。
二战以后，较早成立教育规划机构的西方国家是()
简述合宪性解释。
与反流性食管炎无关的因素是
下列哪项是非沿海国在公海中享有，而在专属经济区中不享有的权利?()
销售业务中，与批准赊销信用相关的认定是()。
教师个体干预职业倦怠的建议有()。
一个口袋中装有3个一样的球，3个球上分别写有数字2，3和4。若第一次从袋子中取出一个球，记下球士的数字A，并将球放回袋中。第二次又从袋子中取出一个球，记下球上的数字B，然后算出它们的积。则所有不同取球情况所得到的积的和是()。
有人说：“你怎么对待生活。生活就会怎么对待你。”请以此为主题发表一段演讲。
A、Thewomangetsaticket.B、Themanarreststhewoman.C、Thewomanistakentocourt.D、Thewomanranaway.AWhathappensatth
最新回复
(
0
)
