首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
admin
2017-04-26
39
问题
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是
选项
A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项
答案
C
解析
寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/jSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include＜stdio.h＞main(){inta=10,b=3；printf("%d",a%b)；printf("%d,(a-b,a+b))；printf("%d\n",a-b?a-b:a+b)；
有下列程序段：intn,t=1,s=0；scanf("%d",&n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。
下列数据结构中，属于非线性的是()。
下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
以下scanf函数调用语句中对结构体变量成员的引用不正确的是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下列叙述中正确的是
当用户要求输入的字符串中含有空格时，应使用的输入函数是
如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是
源程序的文档化不包括()。
随机试题
关于硝酸甘油的作用特点，下列哪一项是错误的
患者，男，50岁。每日吸烟20支已多年。近来经常咳嗽，痰中有血丝，1周前突感呼吸困难。x线透视见右侧胸腔大片致密阴影，胸腔穿刺抽出大量血性胸水。应首先考虑的是()
破坏坚壁财物罪
在路线价法中,不做交易情况修正和交易日期修正的原因是()。
认为较多地派发现金股利可以在一定程度上抑制管理者过度地扩大投资或进行特权消费的股利理论是()。
联合国人会通过的《儿童权利公约》所确定的保护儿童的基本原则不包括无歧视原则。()
简要说明应该如何通过环境的创设和利用，有效地促进幼儿的发展。
我国某制造业企业原来采用的奖励制度具有这样的特点：工人超额完成定额任务所受到的奖励幅度要小于没有完成定额任务所受到的惩罚幅度。后来，对此奖励制度进行了改造，将工人超额完成定额任务所受到的奖励幅度调整为大于没有完成定额任务所受到的惩罚幅度。对于这前后两种做法
设λ1，λ2是矩阵A的两个不同的特征值，对应的特征向量分别为α1，α2，则α1，A（α1+α2）线性无关的充分必要条件是（）
Upon______oftheregistrationforms,scholarshipapplicantsareadvisedtosubmitthemtotheregistrar’soffice.
最新回复
(
0
)
