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

admin2017-12-13 33

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

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

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

转载请注明原文地址:https://jikaoti.com/ti/jqa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不合法的用户标识符是()。
以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc
有以下程序段charch；intk；ch=‘a’：k=12；printf(“％c，％d，”，ch，ch，k)；printf(“k=％d﹨n”,k1)；已知字符a的ASCII十进制代码为97，则执行上述程序
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，Cchars[],c；{inti,j；for(i=j=0；______________；i++)
以下标识符不是关键字的是()。
若有以下说明，则()不是对strcpy库函数正确的调用。　　strcpy库函数用于复制一个字符串：char*strl=""abcd""，str2[10]，*str3=　　"hijklmn""。*
在深度为5的满二叉树叶中，叶子结点的个数为()。
假定x和y为double型，则表达式x=2，y=x+3／2的值是()。
对下列二叉树进行中序遍历的结果是【　】。

随机试题

＿＿＿＿＿＿又称算法语言，是一种比较接近人类自然语言的计算机语言。
男，5岁，于夏季突然出现高热，2小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。为确诊，应进一步检查
A、化生B、机化C、分化D、再生E、增生组织损伤后，由其邻近的健康细胞分裂增生完成修复的过程
会计假设包括()。
2014年4月，甲上市公司决定非公开发行股份募集资金，并向国务院有关部门报送了相关文件。文件中载明：(1)股票发行价格为定价基准日前20日交易日公司股票均价；(2)发行对象为张某、乙公司和丁公司等11人，其中乙公司为甲上市公司的实际控制人；(3)本次发行的
下列社会关系中属于民法调整的是()。①甲买彩票中奖后与税务机关发生的税收关系②甲向乙借100元后形成的债务关系③甲男与乙女的婚姻关系④甲赠给其18岁侄女乙一台电脑
“应付账款”账户是用来反映和监督企业因______而与供应单位发生的结算债务的增减变动情况的账户。
学校心理辅导工作的侧重点是()。
辽宁振兴发展，干部作风转变是关键，保持战略定力，牢记使命担当大力弘扬()的“干”字精神
名胜古迹就是指风景优美和有古代遗迹的著名地方。中国是世界上最古老的文明国家之一，名胜古迹众多。游览这些名胜古迹，一方面可以领略祖国的大好河山，另一方面也能从中感悟祖国博大精深的历史文化。下列不属于河北名胜古迹的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列不合法的用户标识符是()。

以下程序的输出结果是___________。#includefun(){inta=0；a+=3：printf(“％d”，a)；}main(){intcc

有以下程序段charch；intk；ch=‘a’：k=12；printf(“％c，％d，”，ch，ch，k)；printf(“k=％d﹨n”,k1)；已知字符a的ASCII十进制代码为97，则执行上述程序

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，Cchars[],c；{inti,j；for(i=j=0；______________；i++)

以下标识符不是关键字的是()。

若有以下说明，则()不是对strcpy库函数正确的调用。 strcpy库函数用于复制一个字符串：char*strl=""abcd""，str2[10]，*str3= "hijklmn""。*

在深度为5的满二叉树叶中，叶子结点的个数为()。

假定x和y为double型，则表达式x=2，y=x+3／2的值是()。

对下列二叉树进行中序遍历的结果是【 】。

＿＿＿＿＿＿又称算法语言，是一种比较接近人类自然语言的计算机语言。

男，5岁，于夏季突然出现高热，2小时后抽搐，面色灰暗，四肢凉，血压下降，心肺未见异常，脑膜刺激征阴性。为确诊，应进一步检查

A、化生B、机化C、分化D、再生E、增生组织损伤后，由其邻近的健康细胞分裂增生完成修复的过程

会计假设包括()。

下列社会关系中属于民法调整的是()。①甲买彩票中奖后与税务机关发生的税收关系②甲向乙借100元后形成的债务关系③甲男与乙女的婚姻关系④甲赠给其18岁侄女乙一台电脑

“应付账款”账户是用来反映和监督企业因______而与供应单位发生的结算债务的增减变动情况的账户。

学校心理辅导工作的侧重点是()。

辽宁振兴发展，干部作风转变是关键，保持战略定力，牢记使命担当大力弘扬()的“干”字精神

若有以下说明，则()不是对strcpy库函数正确的调用。　　strcpy库函数用于复制一个字符串：charstrl=""abcd""，str2[10]，str3=　　"hijklmn""。*

对下列二叉树进行中序遍历的结果是【　】。