首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
58
问题
线性表的长度为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＞main(){chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}程序的运行结果是()。
下列定义数组的语句中错误的是()。
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("
有以下程序：#include＜stdio．h＞main(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
下列关于线性链表的叙述中，正确的是
若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是
若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是
程序中对fun函数有如下说明voidfun()；此说明的含义是
若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是
若变量已正确定义并赋值，以下不能构成C语句的选项是
随机试题
计算，其中D是χ2＋y2＝4与χ2＋(y＋1)2＝1围成的区域．
企业向员工提供的薪酬应该与员工对企业的贡献保持平衡，这体现了企业薪酬制度设计的()。
下列各项中，属于累计凭证的是()。
证券公司与期货公司签订、变更或者终止委托协议的，双方应当在()个工作日内报各自所在地的中国证监会派出机构备案。
下列关于税收情报交换的表述中，正确的有()。
分组教学是班级授课制的一种改良，它的类型包括能力分组和()。
根据《国家赔偿法》，下列说法错误的是()。
我国在()年建立了第一家政策性银行。
蝴蝶是一种非常美丽的昆虫，大约有14000余种，大部分分布在美洲，尤其在亚马逊河流域品种最多，在世界其他地区除了南北极寒冷地带以外都有分布。在亚洲，台湾也以蝴蝶品种繁多著名。蝴蝶翅膀一般色彩鲜艳，翅膀和身体有各种花斑，头部有一对棒状或锤状触角。最大的蝴蝶
SupposeyouhearthatyourfriendKenisillWritehimaletterto1)comforthim,and2)offeryourhelpwithhismisse
最新回复
(
0
)
