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

admin2020-06-06 21

问题对长度为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”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找3月份上课的信息，并显示“教师姓名”、“职称”、“学院”、
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“IRemark”的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的学生的“学号”、“姓名”、“性别
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程相关信息，输出其“课程号”、“课程名”和“学分”三个字
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级
要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是

随机试题

测量电压时应将万用表（）在被测电路两端。
调经处方时，用药应注意
下述哪项不是妇女型骨盆的特点
负责全国工程招标代理机构资格认定的部门是()。
某建设项目达到设计生产能力后，全厂定员1000人，工资和福利费按照每人每年20000元估算。每年的其他费用为1000万元，其中其他制造费600万元，现金的周转次数为每年10次。流动资金估算中应收账款估算额为2000万元，应付账款估算额为1500万元，存货估
在下列保护控制措施中，属于绿色施工环境保护的有()。
上市公告书引用保荐人、证券服务机构的专业意见或者报告的，相关内容可以与保荐人、证券服务机构出具的文件内容不一致，确保引用保荐人、证券服务机构的意见不会产生误导。(　　)
根据行政复议法及相关规定，关于行政复议机关对行政复议申请的审查，下列说法哪些是正确的?
按劳分配是社会主义的主体分配原则。（）
Whenamaterialburnsintheair,heatisreleasedandnewsubstancesare______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置“简历”字段的设计说明为“自上大学起的简历信息”。

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

已知学生表如下：执行下列命令后，得到的记录数是SELECT班级，MAX(年龄)FORM学生表GROUPBY班级

要通过关系运算得到表中年龄大于18岁的元组，应该使用的关系运算是

测量电压时应将万用表（）在被测电路两端。

调经处方时，用药应注意

下述哪项不是妇女型骨盆的特点

负责全国工程招标代理机构资格认定的部门是()。

在下列保护控制措施中，属于绿色施工环境保护的有()。

上市公告书引用保荐人、证券服务机构的专业意见或者报告的，相关内容可以与保荐人、证券服务机构出具的文件内容不一致，确保引用保荐人、证券服务机构的意见不会产生误导。( )

根据行政复议法及相关规定，关于行政复议机关对行政复议申请的审查，下列说法哪些是正确的?

按劳分配是社会主义的主体分配原则。（）

Whenamaterialburnsintheair,heatisreleasedandnewsubstancesare______.

上市公告书引用保荐人、证券服务机构的专业意见或者报告的，相关内容可以与保荐人、证券服务机构出具的文件内容不一致，确保引用保荐人、证券服务机构的意见不会产生误导。(　　)