线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

admin2017-04-26 34

问题线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

选项 A、顺序查找
B、有序表的插入
C、寻找最大项
D、同时寻找最大项与最小项

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。

转载请注明原文地址:https://kaotiyun.com/show/jSDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

已知#intt=0；while(t=1){…}则以下叙述正确的是
要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"
以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
下列选项中C语言中不合法的字符串常量的是
以下选项中不合法的标识符是
源程序的文档化不包括()。
字符串"%%\"ABCDEF\"\\"的长度是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、()和处理过程。

随机试题

A．以老年男性多见，常为中央型肺癌，生长速度较慢，对放疗和化疗较敏感，血行转移发生较晚B．多起源于大支气管，细胞大，胞浆丰富，胞核形态多样，分化程度低，常在发生脑转移之后才被发现C．多发于年轻男性，常为中央型肺癌、恶性程度高，生长快，较早出现淋巴和血行
背景资料：某施工单位承建一项南方沿海城市的大型体育馆机电安装工程。该工程特点是各类动力设备包括冷冻机组、水泵、集中空调机组、变配电装置等，均布置在有通风设施和排水设施的地下室。由于南方沿海空气湿度大、昼夜温差大，夏天地下室结露严重，给焊接、电气调
计算机的应用原则分为()两大类。
师范类院校学生来自全国各地，甲大学是师范类院校，所以甲大学的学生来自全国各地。下列选项所犯逻辑错误与上述推理最相似的是：()
货币局制度[武汉大学2011研；厦门大学2011研；中南财经政法大学2011研；北京工商大学2016研]
下列结论正确的是()．
Americans’prideandfaithoftheireconomicsystem,【B1】______thatitprovidesopportunitiesforallcitizenstohavegoodliv
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚
我的祖母说过：“人们应该在最美好的时候离开。”因为这个认知而获得诺贝尔奖的，不是我的祖母，而是心理学家丹尼尔-卡内曼。他将这一现象命名为“峰终定律”：我们对一个事件的记忆仅限于高峰和结尾，事件过程对记忆几乎没有影响。高峰之后，终点出现得越迅速，这件事留给我
Thewater______todrink.

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是

二级C语言

NCRE全国计算机二级

已知#intt=0；while(t=1){…}则以下叙述正确的是

要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

以下程序的运行结果是#defineMAX(A,B)（A)>(B)?(A):(B)#definePRINT(Y)printf("Y=%d\t",Y)main(){inta=1,b=2,c=3,d=4,t;t=MAX(a+b

设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。

下列选项中C语言中不合法的字符串常量的是

以下选项中不合法的标识符是

源程序的文档化不包括()。

字符串"%%\"ABCDEF\"\\"的长度是()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、()和处理过程。

计算机的应用原则分为()两大类。

师范类院校学生来自全国各地，甲大学是师范类院校，所以甲大学的学生来自全国各地。下列选项所犯逻辑错误与上述推理最相似的是：()

货币局制度[武汉大学2011研；厦门大学2011研；中南财经政法大学2011研；北京工商大学2016研]

下列结论正确的是()．

Americans’prideandfaithoftheireconomicsystem,【B1】______thatitprovidesopportunitiesforallcitizenstohavegoodliv

Thewater______todrink.