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

admin2020-05-19 68

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

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

答案C

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
以下语句定义正确的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不要改动main函数
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下列叙述中正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

当结石嵌顿于胆总管下端时可引起【】
在Word2010中，设置字体的“底纹”需选择
A．GHRHB．GHRIHC．TRHD．CRHE．GnRH能抑制GH释放的是
全国口腔健康调查技术组专家对某省调查人员进行了调查前培训，纠正了一些容易影响调查质量的不足之处。根据WHO龋病诊断标准，下面有一项不能诊断为龋
用于病毒性感冒，咽喉肿痛的非处方药是（　　）。
法人的变更是指(　　)。
生产类项目包括()。
下列关于外汇标价方法的表述，正确的是()。
贫困救助包括下列哪一项内容?()
WhatisthevalueofworkforMr.Smith?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

以下语句定义正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

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

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

在软件开发中，需求分析阶段产生的主要文档是

当结石嵌顿于胆总管下端时可引起【】

在Word2010中，设置字体的“底纹”需选择

A．GHRHB．GHRIHC．TRHD．CRHE．GnRH能抑制GH释放的是

全国口腔健康调查技术组专家对某省调查人员进行了调查前培训，纠正了一些容易影响调查质量的不足之处。根据WHO龋病诊断标准，下面有一项不能诊断为龋

用于病毒性感冒，咽喉肿痛的非处方药是（ ）。

法人的变更是指( )。

生产类项目包括()。

下列关于外汇标价方法的表述，正确的是()。

贫困救助包括下列哪一项内容?()

WhatisthevalueofworkforMr.Smith?

用于病毒性感冒，咽喉肿痛的非处方药是（　　）。

法人的变更是指(　　)。