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

admin2020-06-06 29

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个查询，删除表对象“tTmp”里所有姓名含有“红”字的记录，所建查询命名为“
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将冷冻的“姓名”字段解冻。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄”和“职
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的主体节区内“tAge”文本框控件改名为“t
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段最多只能输入五位0～9的数字。
有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：
下列不是分支结构的语句是
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

随机试题

关于闭合性气胸的叙述不正确的是
A．B超显示双肾稍小，SCr822μmol／L，提示B．B超显示双肾缩小，肾皮质变薄，Scr537μmol／L，提示C．B超示双肾长大，尿蛋白+，SCr383μmol／L，提示D．B超显示双肾积水、双侧输尿管扩张，SCr383μmol／L，提
以下说法错误的是
右心感染性心内膜炎最常见的栓塞部位是
根据目前的人工与材料价格，采用原建筑物的材料和标准，重新建造一幢相同的建筑物所需的成本叫()。
著作权中的改编权是指()。
股份支付协议生效后，对其条款和条件的修改，下列说法正确的有()。
经济增加值
A、正确B、错误A
EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将冷冻的“姓名”字段解冻。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段最多只能输入五位0～9的数字。

有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：

下列不是分支结构的语句是

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

关于闭合性气胸的叙述不正确的是

A．B超显示双肾稍小，SCr822μmol／L，提示B．B超显示双肾缩小，肾皮质变薄，Scr537μmol／L，提示C．B超示双肾长大，尿蛋白+，SCr383μmol／L，提示D．B超显示双肾积水、双侧输尿管扩张，SCr383μmol／L，提

以下说法错误的是

右心感染性心内膜炎最常见的栓塞部位是

根据目前的人工与材料价格，采用原建筑物的材料和标准，重新建造一幢相同的建筑物所需的成本叫()。

著作权中的改编权是指()。

股份支付协议生效后，对其条款和条件的修改，下列说法正确的有()。

经济增加值

A、正确B、错误A

EveryDogHasItsSayKimikoFukuda,aJapanesegirl,alwayswonderedwhatherdogwastryingtosay.Wheneversheputonmake