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

admin2017-12-13 60

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。
下面4个关于C语言的结论中错误的是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
以下叙述中正确的是()。
下列关于C语言数据文件的叙述中正确的是()。
阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri
以下不正确的定义语句是()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

随机试题

压力表检定规程规定，压力表的来回差不得超过表计允许基本误差的绝对值的1/2。
计算机能直接执行的是()
影片《手机》的导演是【】
糖尿病病人失明的主要原因是（）。
高血糖症时，血糖浓度为
学生的学习是为了改变自己在班集体中的排名，这样的学习动机属于()
某单位长时间以来经费紧张，运转困难，有时连干部待遇都无法保证，而主要领导却成天在外大吃大喝，毫不节约，造成单位干部意见很大。假如你是该单位新到任的副职，你怎样对待这种局面？
基于题干,回答问题恰好有6只狗--p、Q、R、S、T、U——参加耍狗表演。该演出的裁判给在演出中获得第一名、第二名、第三名和第四名的狗各发一条缎带以示奖励。所有与这6只狗相关的信息如下：(1)每一只狗不是G(长腿猎狗)，就是L(拉布拉多猎狗)，
AnewdrugshowshopeofconqueringaformofleukemiabytargetingthemisbehavingcellstwosummersagoDouglasJensonwasso
Whatistheconversationmainlyabout?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。

下面4个关于C语言的结论中错误的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

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

下列关于C语言数据文件的叙述中正确的是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

以下不正确的定义语句是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

压力表检定规程规定，压力表的来回差不得超过表计允许基本误差的绝对值的1/2。

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

影片《手机》的导演是【】

糖尿病病人失明的主要原因是（）。

高血糖症时，血糖浓度为

学生的学习是为了改变自己在班集体中的排名，这样的学习动机属于()

某单位长时间以来经费紧张，运转困难，有时连干部待遇都无法保证，而主要领导却成天在外大吃大喝，毫不节约，造成单位干部意见很大。假如你是该单位新到任的副职，你怎样对待这种局面？

AnewdrugshowshopeofconqueringaformofleukemiabytargetingthemisbehavingcellstwosummersagoDouglasJensonwasso

Whatistheconversationmainlyabout?

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){intk=33；printf(“％d，％o，％x”，k,k,k)；}执行后的输出结果是()。

下面4个关于C语言的结论中错误的是()。

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(“％u＼n”，x)；}程序运行后的输出结果是(

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

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

下列关于C语言数据文件的叙述中正确的是()。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

以下不正确的定义语句是()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

压力表检定规程规定，压力表的来回差不得超过表计允许基本误差的绝对值的1/2。

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

影片《手机》的导演是【】

糖尿病病人失明的主要原因是（）。

高血糖症时，血糖浓度为

学生的学习是为了改变自己在班集体中的排名，这样的学习动机属于()

某单位长时间以来经费紧张，运转困难，有时连干部待遇都无法保证，而主要领导却成天在外大吃大喝，毫不节约，造成单位干部意见很大。假如你是该单位新到任的副职，你怎样对待这种局面？

AnewdrugshowshopeofconqueringaformofleukemiabytargetingthemisbehavingcellstwosummersagoDouglasJensonwasso

Whatistheconversationmainlyabout?

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(“％u＼n”，x)；}程序运行后的输出结果是(

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri