首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-19
40
问题
线性表的长度为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(){intk=5：while(-k)printf("％d"，k-=3)；printf("＼n")；}执行后的输出结果是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=Fear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
以下能正确定义一维数组的选项是
有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=
有以下程序#includemain(){inti，s=1：intfun(){staticintx=1；for(i=1；i
以下选项中合法的变量是
算法的时间复杂度是指
随机试题
“体感异常”是一种()
先进生产力的集中体现和主要标志是()
从沿海向内陆延伸，降水逐渐减少，生态系统生物量也逐渐减少。()
青霉素G的抗菌谱不包括A．溶血性链球菌B．铜绿假单胞菌C．淋球菌D．肺炎球菌E．脑膜炎球菌
函数ex展开成为x-1的幂级数是：
经营者在提供商品或服务时有欺诈行为的，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务费用的()。
薪酬管理的原则是一个企业给员工传递信息的重要渠道，体现了()。(2003年8月三级真题)
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
738.76+2.87-3.21+5.39-521.9＝()
在抗日民主政权后期制定的各种宪法性文件中，具有代表性的是()。
最新回复
(
0
)
