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

admin2022-10-24 37

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/oBd0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

在拉深模中，凸、凹模圆角都有什么影响?
A．进行性贫血B．皮肤、鼻腔等处发生坏死性溃疡C．皮肤、黏膜出血D．频繁性呕吐E．胸骨压痛血小板减少可出现的临床表现是
标准普尔公司定义为()级的债务被认为有足够的能力支付利息和偿还本金，尽管在通常情况下其能得到足够的保护，但变化的环境更可能削弱该级债务的还本付息能力。
根据证监会公布的基金“一对多”合同内容与格式准则，单个“一对多”账户人数上限为()人。
我国古代掌管礼仪、接待外国宾客的官衙是()。
思考的人——2011年英译汉及详解Withitsthemethat"Mindisthemasterweaver,"creatingourinnercharacterandoutercircumstances,thebo
及时响应是______和实时操作系统的特征。
在名称为Forml的窗体上画一个图片框，其名称为Picturel，一个水平滚动条，名称为HScroll1，一个命令按钮，名称为Commandl，标题为“设置属性”，通过属性窗口在图片框中装入一个图形(文件名为picl．jpg，位于考生目录下)，图片框的高度
Talktoanyoneinthedrugindustry,______you’llsoondiscoverthatthescienceofgeneticsisthebiggestthingtohitdrugre
TherewasatimenotlongagowhennewsciencePh.D.sintheUnitedStateswereexpectedtopursueacareerpathinacademia(学术

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正

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

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

在一棵二叉树上，第5层的结点数最多是()。

在拉深模中，凸、凹模圆角都有什么影响?

A．进行性贫血B．皮肤、鼻腔等处发生坏死性溃疡C．皮肤、黏膜出血D．频繁性呕吐E．胸骨压痛血小板减少可出现的临床表现是

标准普尔公司定义为()级的债务被认为有足够的能力支付利息和偿还本金，尽管在通常情况下其能得到足够的保护，但变化的环境更可能削弱该级债务的还本付息能力。

根据证监会公布的基金“一对多”合同内容与格式准则，单个“一对多”账户人数上限为()人。

我国古代掌管礼仪、接待外国宾客的官衙是()。

思考的人——2011年英译汉及详解Withitsthemethat"Mindisthemasterweaver,"creatingourinnercharacterandoutercircumstances,thebo

及时响应是______和实时操作系统的特征。

Talktoanyoneinthedrugindustry,______you’llsoondiscoverthatthescienceofgeneticsisthebiggestthingtohitdrugre

TherewasatimenotlongagowhennewsciencePh.D.sintheUnitedStateswereexpectedtopursueacareerpathinacademia(学术