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

admin2017-04-26 75

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；
有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10
在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是
按"先进后出"原则组织数据的数据结构是【】。
下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是
以下选项中可作为C语言合法常量的是
软件工程的出现是由于
下列对于软件测试的描述中正确的是
函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞
软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

随机试题

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。
境内机构或个人逃避外汇管理，将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外，或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】
A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是
关于模型分析的正确说法是
女，16岁，服敌敌畏30m1．后1小时入院。体检昏迷，脸色苍白，皮肤湿冷，面部肌肉小抽搐，瞳孔缩小，两肺散在湿鸣音，全血胆碱酯酶活力为0。确诊为急性有机磷中毒，先用2%碳酸氢钠溶液洗胃，直到洗出液澄清、无异味为止。同时用阿托品与碘解磷定治疗，8小时后神志
()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。
请认真阅读下列材料．并按要求作答。请根据上述材料完成下列任务：简述小学阶段记忆英语单词的方法有哪些。
公安工作具有广泛的()，尤其不能离开人民群众的支持。
有个偷针者和偷牛者一起被游街，偷针的觉得很委屈：“我只偷了一根针，为什么要和盗牛贼一起游街，太不公平了!”盗牛者却对他说：“别嚷了，我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括(　　)。
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定w、x、y、m均为int型变量，则执行下列的语句后，m的值是()。w=6,x=4,y=3；m=(w＜x)?W:X；m=(m＜y)?m:y；

有以下程序#includevoidfun(char*t,char*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main(){charss[10]="acc",aa[10

在16位IBM-PC机上使用C语言,若有如下定义structdata{inti;charch;doublef;}b;则结构变量b占用内存的字节数是

按"先进后出"原则组织数据的数据结构是【】。

下列二维数组初始化语句中,正确且与语句floata[][3]={0,3,8,0,9};等价的是

以下选项中可作为C语言合法常量的是

软件工程的出现是由于

下列对于软件测试的描述中正确的是

函数fun的功能是：根据以下公式求P的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜conio.h＞

软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

离子色谱法测定氯化物、氟化物等阴离子时，含有机物水样可经过()柱过滤除去。

境内机构或个人逃避外汇管理，将应该结售给国家的外汇私自保存、转移、买卖、使用、存放境外，或将外汇、外汇资产私自携带、托带或邮寄出境的行为是【】

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

关于模型分析的正确说法是

()指的是影响工作场内员工、临时工作人员、合同方人员、访问者和其他人健康和安全的条件和因素。

请认真阅读下列材料．并按要求作答。请根据上述材料完成下列任务：简述小学阶段记忆英语单词的方法有哪些。

公安工作具有广泛的()，尤其不能离开人民群众的支持。

有个偷针者和偷牛者一起被游街，偷针的觉得很委屈：“我只偷了一根针，为什么要和盗牛贼一起游街，太不公平了!”盗牛者却对他说：“别嚷了，我走到这一步是从偷针开始的。”这个寓言故事所告诉我们的道理不包括( )。

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

有以下程序#includevoidfun(chart,chars){while(t!=0)t++;while((t++=*s++)!=0);}main(){charss[10]="acc",aa[10