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

admin2020-07-28 26

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

选项 A、log₂ n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。
以下叙述中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”，“Z”转化为“a”)，其他字符不变。请
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
下列关于线性表的叙述中，不正确的是()。

随机试题

A、淡黄色B、淡红色C、淡绿色D、门色根据《处方管理办法》急诊处方印刷用纸颜色为
[2006年，第71题]就正应力强度而言，图所示的梁，以下哪个图所示的加载方式最好?()。
甲厂将自产的食用油作为福利发放给本厂职工，该批食用油账面成本为20万元，成本利润率为10％；按当月甲厂同类食用油的平均售价计算，该批食用油的不含税售价为45万元；按其他纳税人同类食用油的平均售价计算，该批食用油的不含税售价为42万元。甲厂发放职工福利的该批
下列各项中属于印花税征税范围的是()。
彝族流行多种崇拜，其祭司被称为()。
“活到老，学到老”，要求教师坚持()的职业道德规范。
ACVBnamesofrefereesCworkpermitDrecruitmentseminarEevidenceofqualificationsFconditionsofemployment
MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemovietoescapetheirnormaleveryd
MyViewonChina’sCollegeEducation1．近日，北大原校长指出“中国目前没有世界一流的大学”2．分析中国大学教育存在的问题3．我的看法
CouldFoodShortagesBringDownCivilization?A)FormanyyearsIhavestudiedglobalagricultural,population,environmenta

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。

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

数据库设计中反映用户对数据要求的模式是()。

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

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指

下列关于线性表的叙述中，不正确的是()。

A、淡黄色B、淡红色C、淡绿色D、门色根据《处方管理办法》急诊处方印刷用纸颜色为

[2006年，第71题]就正应力强度而言，图所示的梁，以下哪个图所示的加载方式最好?()。

下列各项中属于印花税征税范围的是()。

彝族流行多种崇拜，其祭司被称为()。

“活到老，学到老”，要求教师坚持()的职业道德规范。

ACVBnamesofrefereesCworkpermitDrecruitmentseminarEevidenceofqualificationsFconditionsofemployment

MoviesarethemostpopularformofentertainmentformillionsofAmericans.Theygotothemovietoescapetheirnormaleveryd

MyViewonChina’sCollegeEducation1．近日，北大原校长指出“中国目前没有世界一流的大学”2．分析中国大学教育存在的问题3．我的看法

CouldFoodShortagesBringDownCivilization?A)FormanyyearsIhavestudiedglobalagricultural,population,environmenta

已定义以下函数：intfur(intp){returnp；}fun函数的返回值是()。