对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2010-12-16 68

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i＜M;i++)sum+=x[i][0]+x[i][N-1];for(j=1;j＜N-1;j++)sum+
程序段：intx=12；doubley=3．141593；printf("％d％8．6f’，x，y)；输出结果是()。
设有定义：char，*c；以下选项中能够使c正确指向一个字符串的是()。
以下选项中不合法的标识符是(　　)。
给定程序MODI1．C中，fun函数的功能是：删除b所指数组中小于10的数据。主函数中输出删除后数组中余下的数据。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
已有定义“inta=3;”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

随机试题

一般认为最早的汉字是()。
急惊风风热证用方为急惊风痰湿惊风证用方为
食管癌分型不包括
患者，男性，48岁。炎热夏天，在外高空作业3h，出现头痛、头晕、口渴、皮肤苍白、出冷汗，体温37．2℃，脉搏110次／分，血压90／50mmHg，最可能的诊断是
安全阀、爆破片都是压力容器的安全泄压装置。爆破片与安全阀相比，具有（）特点。
下列属于以工作为基础的系统性工作分析方法的有()。
面谈一般以案主自我介绍开始,可以稍稍寒暄以有助于培养好的谈话气氛,缓解案主紧张的情绪。()
请用“成功”“失败”“复盘”“归零”四个词说一段话。
Itisnotcompatiblewiththeegalitarianidealthatthereshouldbesharpdifferencesinthescaleofmonetaryrewardfroservi
TherearesomanypeopletalkingthatIjustcouldnot______onmystudy.

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i＜M;i++)sum+=x[i][0]+x[i][N-1];for(j=1;j＜N-1;j++)sum+

程序段：intx=12；doubley=3．141593；printf("％d％8．6f’，x，y)；输出结果是()。

设有定义：char，*c；以下选项中能够使c正确指向一个字符串的是()。

以下选项中不合法的标识符是( )。

已有定义“inta=3;”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

一般认为最早的汉字是()。

急惊风风热证用方为急惊风痰湿惊风证用方为

食管癌分型不包括

患者，男性，48岁。炎热夏天，在外高空作业3h，出现头痛、头晕、口渴、皮肤苍白、出冷汗，体温37．2℃，脉搏110次／分，血压90／50mmHg，最可能的诊断是

安全阀、爆破片都是压力容器的安全泄压装置。爆破片与安全阀相比，具有（）特点。

下列属于以工作为基础的系统性工作分析方法的有()。

面谈一般以案主自我介绍开始,可以稍稍寒暄以有助于培养好的谈话气氛,缓解案主紧张的情绪。()

请用“成功”“失败”“复盘”“归零”四个词说一段话。

Itisnotcompatiblewiththeegalitarianidealthatthereshouldbesharpdifferencesinthescaleofmonetaryrewardfroservi

TherearesomanypeopletalkingthatIjustcouldnot______onmystudy.

以下选项中不合法的标识符是(　　)。