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

admin2020-05-19 56

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[o]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后，a
关于C程序语句的叙述中正确的是()。
关于静态变量的叙述中错误的是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
定义学生、教师和课程的关系模式S(S#，sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
软件测试的目的是()。

随机试题

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。
把决策分为集体决策与个人决策是根据决策的()划分的。
不属实脉类的是
A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是
某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。
(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。
下列加下划线字意义不相同的一项是()。
人的表情主要有_________、__________和____________三种。
现在，越来越多的企业在选人时更加看重其道德品质。这表明()。
法律意义上权利一词，最早来源于()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

请编写函数fun，函数的功能是：删去一维数组电所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

关于C程序语句的叙述中正确的是()。

关于静态变量的叙述中错误的是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

软件测试的目的是()。

焊接电弧的主要作用是把电能转化成热能，同时产生光辐射和电弧声。

把决策分为集体决策与个人决策是根据决策的()划分的。

不属实脉类的是

A．造血器官B．造血C．血岛D．骨髓E．造血微环境人类最初的造血中心是

某城市道路工程项目，施工图设计中要求基层采用石灰粉煤灰稳定砂砾，面层采用沥青混合料施工。在基层施工过程中的一些情况如下：(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。

( )是以协助个人或家庭预防突发事件或危机为主的支持网络。

下列加下划线字意义不相同的一项是()。

人的表情主要有_________、__________和____________三种。

现在，越来越多的企业在选人时更加看重其道德品质。这表明()。

法律意义上权利一词，最早来源于()

(　　)是以协助个人或家庭预防突发事件或危机为主的支持网络。

人的表情主要有_、和______三种。