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

admin2019-07-28 61

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字
下列关于数据库设计的叙述中，正确的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。
下列叙述中正确的是()。
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
在快速排序法中，每经过一次数据交换(或移动)后
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

随机试题

Fromnowon,neverspendyourprecioustimethinkingofreasonsforyourfailuresandshortcomings.Instead,realizethatthese
患者女性，53岁，尿频5年，尿量减少1年，头晕，呕吐1个月就诊，血压：160／110mmHg；尿常规：红细胞+++，尿蛋白++++；申请腹部超声检查。超声所见：左肾大小：(8．6×2．9)cm2，右肾大小：(8．2×2．6)cm2，包膜不光滑，实质回声明显
乡政府批准吴某建房的申请的行为属于(　　)。如申某与崔某申请复议，应当向(　　)提出。
修建性详细规划的基本特点是()
地下连续墙()。
生石灰是由主要成分为(　　)的石灰石，在适当温度下煅烧出来的。
具有多媒体功能的微机系统常用CD_ROM作外存储器，它是()。
若a是float型变量，且a=6，则表达式“a/2+(int)(a+1)%2”的值为【】。
在考生文件夹下创建工作簿文件EX3.XLS，按要求在EX3.XLS中完成以下操作：1．在sheetl工作表中建立如下内容的工作表，并用公式求出每人的月平均工资，并为其添加人民币符—号，全表数据15磅、居中，行高22，列宽15。标题倾斜加下划线、合并
Itookthechildrentothezootodayto______thepartytheymissedtheotherday.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

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

在快速排序法中，每经过一次数据交换(或移动)后

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

Fromnowon,neverspendyourprecioustimethinkingofreasonsforyourfailuresandshortcomings.Instead,realizethatthese

乡政府批准吴某建房的申请的行为属于( )。如申某与崔某申请复议，应当向( )提出。

修建性详细规划的基本特点是()

地下连续墙()。

生石灰是由主要成分为( )的石灰石，在适当温度下煅烧出来的。

具有多媒体功能的微机系统常用CD_ROM作外存储器，它是()。

若a是float型变量，且a=6，则表达式“a/2+(int)(a+1)%2”的值为【】。

Itookthechildrentothezootodayto______thepartytheymissedtheotherday.

乡政府批准吴某建房的申请的行为属于(　　)。如申某与崔某申请复议，应当向(　　)提出。

生石灰是由主要成分为(　　)的石灰石，在适当温度下煅烧出来的。