首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
71
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7vCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n
有以下程序：#include＜stdio．h＞intf(intx)；main(){intn=1，m；m=f(f(f(n)))；pfinff("％d＼n"，m)；}intf(intx){returnx*2；}程序的运行结
下列叙述中错误的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
下列叙述中正确的是
有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=
若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是
以下选项中不属于C语言标识符的是
随机试题
保持有效牵引需注意观察()
对某房地产项目进行敏感性分析，当地价、建造成本、贷款利率、资本化率分别降低10%时，项目开发利润的变化分别为27.31万元、55.04万元、10.16万元、88.33万元，则其中最敏感的因素是()。
某分部工程双代号网络计划如下图所示，图中错误的是()。
为了取得目标控制的理想成果，应当采取( )措施实施控制。
广西农村信用社(农村商业银行、农村合作银行)发行的以“一卡多户，一卡多能”为核心的具有消费、转账结算、存取现金、代收代付等功能的“银联”卡为()。
下列各句所用的修辞方法与句后括号内所标注的不符的是()。
Writealetterofabout100wordstoabeachresortwhereyouhadawonderfulvocationtoexpressyourgratitudefortheirgood
下面程序的功能是找出这样一个三位整数：它等于每位数字的阶乘之和，例如145就是这样的数（即145=1！+4！+5！）PrivateSubCommand1_Click()DimxAsInteger,iAsInteger,
【B1】【B7】
TheImpactofWildernessTourismA)Themarketfortourisminremoteareasisboomingasneverbefore.Countriesallacrossthew
最新回复
(
0
)
