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

admin2020-05-19 31

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，函数的功能是：判断字符串是否为回文?若是，函数返回1，主函数中输出：YES；否则返回0，主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：部分源程序
下列关于类、对象、属性和方法的叙述中，错误的是()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
下列给定程序中，函数fun的功能是：用下面的公式求，π的近似值，直到最后一项的绝对值小于指定的数(参数nun)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

下列哪种情况可出现语震增强
化脓性关节炎细菌进入关节内的途径包括
A．催产素B．催乳素C．雌激素D．雄激素腺垂体分泌的是
A、洗胃B、及时供氧C、服用活性炭D、先饮用大量浓茶E、及时服鸡蛋清；处理中药不良反应时急性中毒出现呼吸衰竭者应
关于生产、销售伪劣商品罪，下列哪些判决是正确的?()
政策研究咨询是宏观专题研究和()的一个重要组成部分，对政府规划的编制和政策的修订有重要意义。
下列各项，应在资产负债表“应付账款”项目中反映的有（　　）。
(一)资料2012年3月，审计组对某公司2011年度财务收支情况进行了审计。在对该公司固定资产业务进行审计时，发现如下情况：1．该公司与设备采购有关的部分内部控制如下：(1)采购部门确定设备需要量，提出设备购置申请书，报送设备
下列项目中，属于房地产开发成本的有()。(2005年)
权利质押的范围包括()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

下列给定程序中，函数fun的功能是：用下面的公式求，π的近似值，直到最后一项的绝对值小于指定的数(参数nun)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

下列哪种情况可出现语震增强

化脓性关节炎细菌进入关节内的途径包括

A．催产素B．催乳素C．雌激素D．雄激素腺垂体分泌的是

A、洗胃B、及时供氧C、服用活性炭D、先饮用大量浓茶E、及时服鸡蛋清；处理中药不良反应时急性中毒出现呼吸衰竭者应

关于生产、销售伪劣商品罪，下列哪些判决是正确的?()

政策研究咨询是宏观专题研究和()的一个重要组成部分，对政府规划的编制和政策的修订有重要意义。

下列各项，应在资产负债表“应付账款”项目中反映的有（ ）。

下列项目中，属于房地产开发成本的有()。(2005年)

权利质押的范围包括()。

下列各项，应在资产负债表“应付账款”项目中反映的有（　　）。