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

admin2018-10-15 16

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

关于视图和查询，以下叙述正确的是
有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
在表单中为表格控件指定数据源的属性是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的S
下列与修改表结构相关的命令是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边
向一个项目中添加一个数据库，应该使用项目管理器的()。

随机试题

患者咳嗽咽痒，微有恶寒发热，舌苔薄白脉浮。治疗应选用
下列关于预防接种的接种方法，错误的是
A．舒林酸B．塞来昔布C．吲哚美辛D．布洛芬E．双氯芬酸结构中含有吲哚环，抗炎活性强度与其乙酸基的酸性强度成正相关的非甾体抗炎药是
市场法的理论依据是房地产价格形成的替代原理。()
下列关于语文课程评价的说法，正确的一项是()。
下列关于公共产品的表述，不正确的是()。
近几年我国先后几次降低金融机构存款准备金率，这一政策属于（）。
阅读材料并结合背景知识回答问题：材料美国著名历史学家斯塔夫里阿诺斯认为，中国“宋朝时期值得注意的是，发生了一场名副其实的商业革命……同样重要的是，宋朝时的名副其实的商业革命，丝毫未对中国社会产生爆炸性的影响”。请结合两宋时期社会状况的史实，阐述上述
需求获取是确定和理解不同的项目干系人的需求和约束的过程，需求获取是否科学、准备充分，对获取的结果影响很大。在多种需求获取方式中，(19)方法具有良好的灵活性，有较宽广的应用范围，但存在获取需求时信息量大、记录较为困难、需要足够的领域知识等问题。(20)方法
这是中国网友运用聪明才智和创造力为老词注入新生命的又一个例子。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关于视图和查询，以下叙述正确的是

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

在表单中为表格控件指定数据源的属性是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的S

下列与修改表结构相关的命令是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

设有学生表student(e~号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

向一个项目中添加一个数据库，应该使用项目管理器的()。

患者咳嗽咽痒，微有恶寒发热，舌苔薄白脉浮。治疗应选用

下列关于预防接种的接种方法，错误的是

A．舒林酸B．塞来昔布C．吲哚美辛D．布洛芬E．双氯芬酸结构中含有吲哚环，抗炎活性强度与其乙酸基的酸性强度成正相关的非甾体抗炎药是

市场法的理论依据是房地产价格形成的替代原理。()

下列关于语文课程评价的说法，正确的一项是()。

下列关于公共产品的表述，不正确的是()。

近几年我国先后几次降低金融机构存款准备金率，这一政策属于（）。

这是中国网友运用聪明才智和创造力为老词注入新生命的又一个例子。