线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2019-07-28 71

问题线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文档最后5行转换为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。调整纸张大小为B5，
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列叙述中，正确的是()。
在Word中，邮件合并功能支持的数据源不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：增大
下列叙述中正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
采用GB2312编码的一个汉字占用几个字节?()

随机试题

背景某幕墙公司通过招投标从总承包单位承包了某机关办公大楼幕墙工程的施工任务。承包合同约定，本工程实行包工包料承包，合同工期180个日历天。在合同履行过程中发生了以下事件：事件一：按照合同约定，总承包单位应在8月1日交出施工场地，但由于总承包单位负责施工
北京某公司2013年第三季度发生下列部分经济业务：(1)201年7月份销售一批商品给甲公司，价值10000元，货已发出，款项当即收到并存入银行。(2)2013年7月份预收乙公司20000元货款；8月份货已发给乙公司，价值60000元；9月份向乙公司收回
即将退役的运动员林建明先生打算自己创业，但其面临许多困惑，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、收支情况林建明的收入不确定，田虹每月税后收入4000元；家庭主要开销：每个月生活费1万元。三、
(2011、2009年考试真题)从内容上看，权证具有()的性质。
下列有关最高额抵押合同的说法中，正确的有()。
“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。
【2015广西】有的教师把纪律不良学生安排在教室的最后一排，只要他们不影响其他同学的学习，教师对他们的分心行为采取不闻不问的态度。这种做法会降低学生的自尊、自信水平和自我效能感，从而造成师生之间的对立，形成学生的逆反心理，他们会更有意识地破坏纪律，这是不可
(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。
HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中，正确的是()。

在Word中，邮件合并功能支持的数据源不包括()。

下列叙述中正确的是()。

采用GB2312编码的一个汉字占用几个字节?()

(2011、2009年考试真题)从内容上看，权证具有()的性质。

下列有关最高额抵押合同的说法中，正确的有()。

“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。

(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是( )。

HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。