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

admin2022-10-24 78

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将不带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为10、4、2、8、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下列关于二叉树的叙述中，正确的是()。
在深度为7的满二叉树中，叶子结点的个数为
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

随机试题

足太阳膀胱经体表循环行路线
采用振动压路机压实改性沥青混合料面层时，遵循“紧跟、慢压、()”的原则。
“一关四检”：“一关”是指海关；“四检”是指对人出我国国(边)境的外国人进行海关检查、安全检查、卫生检疫、动植物检疫。()
非正式群体对集体具有消极的影响。()
摄影属于()，诉之于视觉。
Onhisfifty-fifthbirthdaythepresidentdecidedto(1)_____someprisonersofthe(2)_____ageasagestureofgoodwillNott
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,
在数字音频信息获取与处理过程中，下述顺序中(64)是正确的。
如果将某个字段设置为主键，则()。
Emmagrewupinafamilywithasailingtradition.MostofthetimeEmmadidnotfeellonelysailingonherown.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下列关于二叉树的叙述中，正确的是()。

在深度为7的满二叉树中，叶子结点的个数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

足太阳膀胱经体表循环行路线

采用振动压路机压实改性沥青混合料面层时，遵循“紧跟、慢压、()”的原则。

“一关四检”：“一关”是指海关；“四检”是指对人出我国国(边)境的外国人进行海关检查、安全检查、卫生检疫、动植物检疫。()

非正式群体对集体具有消极的影响。()

摄影属于()，诉之于视觉。

Onhisfifty-fifthbirthdaythepresidentdecidedto(1)_____someprisonersofthe(2)_____ageasagestureofgoodwillNott

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

在数字音频信息获取与处理过程中，下述顺序中(64)是正确的。

如果将某个字段设置为主键，则()。

Emmagrewupinafamilywithasailingtradition.MostofthetimeEmmadidnotfeellonelysailingonherown.

Onhisfifty-fifthbirthdaythepresidentdecidedto(1)_someprisonersofthe(2)_ageasagestureofgoodwillNott