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

admin2020-06-06 45

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：建立表对象“tEmp”的“所属部门”和“tGrp”的“部门编号”之间的多对一关系并
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：
在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
下列关于数据库的叙述中，正确的是
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

随机试题

试述社会主义核心价值体系的基本内涵。
下列（）在国境之内、关境之外。
()一般不占有施工项目空间，也不影响总工期，不列入施工进度计划；只在它占有施工对象的空间并影响总工期时，才列入施工进度计划。
港口与航道工程图纸的熟悉与审查应由()来负责组织。
幼儿外出活动依据活动方案做好_________________，报园领导审批后执行。
1998年2月，甲与乙发生争吵，甲在盛怒之下将乙打伤。乙当日去医院治疗，花去医药费1000元。1998年10月，乙感觉胸部疼痛，医院检查结果表明，其脾脏因最近几个月受到外伤而肿大，乙花去治疗费3000元。由于乙最近数月并没有受到其他外伤，他便确认其脾脏
资本的本质是()
现阶段我国各族人民的共同理想是()
基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务　UDP属于(33)协议，从其下一层接收了数据以后，根据(34)将之分解成UDP数据报；应用层的(35)协议可以使用UDP或TCP协议传
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snnlp配置语句是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tBranch”表输入如下新记录：

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：在数据表视图中隐藏“出厂价”字段。

下列关于数据库的叙述中，正确的是

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

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

试述社会主义核心价值体系的基本内涵。

下列（）在国境之内、关境之外。

()一般不占有施工项目空间，也不影响总工期，不列入施工进度计划；只在它占有施工对象的空间并影响总工期时，才列入施工进度计划。

港口与航道工程图纸的熟悉与审查应由()来负责组织。

幼儿外出活动依据活动方案做好_________________，报园领导审批后执行。

资本的本质是()

现阶段我国各族人民的共同理想是()

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议，从其下一层接收了数据以后，根据(34)将之分解成UDP数据报；应用层的(35)协议可以使用UDP或TCP协议传

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snnlp配置语句是()。

基于TCP/IP的互联网服务中，IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务　UDP属于(33)协议，从其下一层接收了数据以后，根据(34)将之分解成UDP数据报；应用层的(35)协议可以使用UDP或TCP协议传