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

admin2020-05-19 65

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintfun(int*b，intn){inti，r=1；for(i=0；i
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数mmn和其他函数中的
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在
若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意：部
下列叙述中正确的是()。
下面描述中不属于数据库系统特点的是()。

随机试题

按原始凭证填制手续的不同分类，限额领料单属于（）
SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.
公孙加内关治疗胃心胸疾病中脘、建里、脾俞、脊中治疗胃脘痛
对有营业收入的非经营性项目进行财务分析时，应以营业收入抵补下列支出；①生产经营耗费②偿还借款利息③缴纳流转税④计提折旧和偿还借款本金
证券监管部门主要从()几个方面建立诚信问责制度。
在单个客户授信限额管理中，商业银行对客户进行信用评级后，首要工作是确定客户的()。
目前我国金融业发展的状况是()。
物流系统中存在的制约关系有()。
一种学习中学习的一般原理、方法、策略和态度等迁移到另一中学习中去是()。
以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintfun(int*b，intn){inti，r=1；for(i=0；i

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

下列叙述中正确的是()。

下面描述中不属于数据库系统特点的是()。

按原始凭证填制手续的不同分类，限额领料单属于（）

SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.

公孙加内关治疗胃心胸疾病中脘、建里、脾俞、脊中治疗胃脘痛

对有营业收入的非经营性项目进行财务分析时，应以营业收入抵补下列支出；①生产经营耗费②偿还借款利息③缴纳流转税④计提折旧和偿还借款本金

证券监管部门主要从()几个方面建立诚信问责制度。

在单个客户授信限额管理中，商业银行对客户进行信用评级后，首要工作是确定客户的()。

目前我国金融业发展的状况是()。

物流系统中存在的制约关系有()。

一种学习中学习的一般原理、方法、策略和态度等迁移到另一中学习中去是()。

以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;