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

admin2020-05-19 63

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
以下关于C语言的叙述中正确的是()。
计算机能直接执行的程序是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(P+s
下列叙述中正确的是()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是
若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在________处应填入的选项是Stractlink{chardata；________}node；

随机试题

甲企业生产经营冰箱、电视、空调、油烟机四类产品，每类产品冠以不同的品牌。目前，该企业决定开发一种智能热水器，经测算，生产这种热水器的年固定成本为24000万元，年变动成本为16000万元。成本加成率为20％，预计年销售量为20万台。智能热水器上市后，该
标志着中国半殖民地半封建化起点的是()
本病人应诊断为根据病例特点，从病原学考虑感染的是
除妊娠及哺乳期妇女外，其他禁用伪麻黄碱的人群是
房屋租赁合同的承租人在租赁期间死亡的，则与其生前共同居住的人()
化学课程学段教学设计进行的工作中，要求编制()。
新民主主义的文化内涵是
Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】______the
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是
TheTajMahalistoopenonmoonlitevenings20yearsaftersecurityfearsendednightvisits.India’sSupremeCourtwillallow

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下关于C语言的叙述中正确的是()。

计算机能直接执行的程序是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(P+s

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

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在处应填入的选项是Stractlink{chardata；}node；

标志着中国半殖民地半封建化起点的是()

本病人应诊断为根据病例特点，从病原学考虑感染的是

除妊娠及哺乳期妇女外，其他禁用伪麻黄碱的人群是

房屋租赁合同的承租人在租赁期间死亡的，则与其生前共同居住的人()

化学课程学段教学设计进行的工作中，要求编制()。

新民主主义的文化内涵是

Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】______the

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

TheTajMahalistoopenonmoonlitevenings20yearsaftersecurityfearsendednightvisits.India’sSupremeCourtwillallow

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

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下关于C语言的叙述中正确的是()。

计算机能直接执行的程序是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(P+s

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

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

若有定义，intw[3][5]；则以下不能正确表示该数组元素的表达式是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在________处应填入的选项是Stractlink{chardata；________}node；

标志着中国半殖民地半封建化起点的是()

本病人应诊断为根据病例特点，从病原学考虑感染的是

除妊娠及哺乳期妇女外，其他禁用伪麻黄碱的人群是

房屋租赁合同的承租人在租赁期间死亡的，则与其生前共同居住的人()

化学课程学段教学设计进行的工作中，要求编制()。

新民主主义的文化内涵是

Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】______the

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是

TheTajMahalistoopenonmoonlitevenings20yearsaftersecurityfearsendednightvisits.India’sSupremeCourtwillallow

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在处应填入的选项是Stractlink{chardata；}node；

程序中若有如下说明和定义语句charfun(char)；main(){chars="one",a[5]={0}，(*f1)()=fun，ch；……}以下选项中对函数fun的正确调用语句是