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

admin2020-07-28 70

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：按以下递归公式求函数的值。例如，当给n输入5时，函数值为18；当给n输入3时，函数值为14。请改正程序中的
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
以下叙述中错误的是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

随机试题

下列药物属于理气药的药物是
关于细胞色素，正确的叙述是
现阶段我国政府间转移支付的形式不包括()。
小学生李某多次违反学校管理制度。对于李某，学校可以采取的管教方式是()。
司马迁的《史记》中提到的“三皇五帝”，五帝的谱系为()。
根据创制与适用主体的不同，法可以分为成文法与不成文法。()
李明倡导低碳出行，每天骑自行车上下班，如果他每小时的车速比原来快3千米，他上班的在途时间只需原来时间的；如果他每小时的车速比原来慢3千米，那么他上班的在途时间就比原来的时间多：
左官律、附益法
SouthKorea’shagwon(privatetutoringacademies)crackdownisonepartofalargerquesttotamethecountry’scultureofeducati
Hewasafunny-lookingmanwithacheerfulface,good-naturedandagreattalker.Hewas【B1】______byhisstudent,thegreatphi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

以下叙述中错误的是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

下列药物属于理气药的药物是

关于细胞色素，正确的叙述是

现阶段我国政府间转移支付的形式不包括()。

小学生李某多次违反学校管理制度。对于李某，学校可以采取的管教方式是()。

司马迁的《史记》中提到的“三皇五帝”，五帝的谱系为()。

根据创制与适用主体的不同，法可以分为成文法与不成文法。()

李明倡导低碳出行，每天骑自行车上下班，如果他每小时的车速比原来快3千米，他上班的在途时间只需原来时间的；如果他每小时的车速比原来慢3千米，那么他上班的在途时间就比原来的时间多：

左官律、附益法

SouthKorea’shagwon(privatetutoringacademies)crackdownisonepartofalargerquesttotamethecountry’scultureofeducati

Hewasafunny-lookingmanwithacheerfulface,good-naturedandagreattalker.Hewas【B1】______byhisstudent,thegreatphi