首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
48
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7vCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对软件描述错误的是()。
下列叙述中正确的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
以下选项中能用作数据常量的是()。
有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n
有以下程序：#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＞voidfun(inta，intb){intt；t=a：a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
算法的时间复杂度是指
随机试题
阈电位是指
以下()情形的桥梁，应进行荷载试验检测。
招标过程争议主要包括的内容有（）。
下列属于国际货运代理作用的是()。
下列各项中，产生应纳税暂时性差异的有()。
如果有限合伙企业依法被宣告破产，全体合伙人对合伙企业债务承担无限连带责任。()
下列旅游区标志中，表述不正确的是()。
某人动用资金30000元，按5：4的比例分别买入甲、乙两种股票，第五天全部抛出，其投资的收益率可以算出(税费成本不计)．(1)甲种股票升值20％(2)乙种股票下跌15％
关系数据库的体系结构中，与存储文件相关的是()。
Newresearchfindsthatnearly5,200kidsaretreatedinanemergencydepartmenteachyearafterfallingfromawindow.That’s1
最新回复
(
0
)
