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

admin2017-12-13 43

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不合法的用户标识符是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i
以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}
运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘
若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，
下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
关于字符常量，以下叙述正确的是()。
以下所列的C语言常量中，错误的是()。
对如下二叉树进行后序遍历的结果为()。
有下列二叉树，对此二又树前序遍历的结果为()。

随机试题

使试带法白细胞检查出现假阴性的尿蛋白最大量为
金昌冶炼厂位于铜陵县境内，拟实施技术改造及污染治理工程。铜陵县地形兼有沿江平原与皖南山区之特点，地势南高北低，东部分低山丘陵。技改内容包括：熔炼系统——采用顶吹浸没式喷枪熔炼技术淘汰现有密闭鼓风炉；制酸系统——改造原有单转单吸制酸系统为双转双吸制酸工艺；火
合同自由的重要体现是(　　)。
记账式国债的招标发行可以通过()招标发行。Ⅰ．银行间债券市场Ⅱ．证券交易所的交易系统Ⅲ．国际债券市场Ⅳ．国外债券市场交易系统
教师可以在“教书”实践中贯彻落实教育法律法规和其他相关的方针政策。()
又聋又哑的人或者盲人违反治安管理的，不予处罚。(　　)
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1．“看到有人给云南省委书记留言曝光云南旅游乱象后，我发现我的经历也是一样!”近日，一名北京游客在人民网旅游3·15投诉平台留言提到，他和妻子报名参加
多个并发进程使用一个互斥信号量S时，如果S=0，则表示(21)。
Accordingtoarecenttheory,Archean-agegold-quartzveinsystemswereformedovertwobillionyearsagofrommagmaticfluidst
HorsemanshipReturnedA)Bridgeport,Calif.Themenemergedoverthecrestofaridgeandguidedtheirhorsesalongatreeline,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti,j，t；for(i=0；i

以下程序的运行结果是____________。#defineMAX(a，b)(a>b?a：b)+1main(){inti=6,j=8，k；printf(“％d＼n”．MAX(ij))；}

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘

若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

关于字符常量，以下叙述正确的是()。

以下所列的C语言常量中，错误的是()。

对如下二叉树进行后序遍历的结果为()。

有下列二叉树，对此二又树前序遍历的结果为()。

使试带法白细胞检查出现假阴性的尿蛋白最大量为

合同自由的重要体现是( )。

记账式国债的招标发行可以通过()招标发行。Ⅰ．银行间债券市场Ⅱ．证券交易所的交易系统Ⅲ．国际债券市场Ⅳ．国外债券市场交易系统

教师可以在“教书”实践中贯彻落实教育法律法规和其他相关的方针政策。()

又聋又哑的人或者盲人违反治安管理的，不予处罚。( )

多个并发进程使用一个互斥信号量S时，如果S=0，则表示(21)。

Accordingtoarecenttheory,Archean-agegold-quartzveinsystemswereformedovertwobillionyearsagofrommagmaticfluidst

HorsemanshipReturnedA)Bridgeport,Calif.Themenemergedoverthecrestofaridgeandguidedtheirhorsesalongatreeline,

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

合同自由的重要体现是(　　)。

又聋又哑的人或者盲人违反治安管理的，不予处罚。(　　)