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

admin2009-02-10 90

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
项目管理器的“数据”选项卡用于显示和管理()。
请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲id”；再创建一
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别“男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为sid
建立一个文件名和表单名均为myform的表单文件，表单上有：表格控件gridl（RecordS．ourceType属性手工设置为“别名”），文本框控件Textl，命令按钮控件Commandl（文本为“确定”）。程序运行时在文本框中输入“部门名”，然后单击
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2"存放的是外币名称，而rate表中的“币种1代码”和“
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
层次型、网状型和关系型数据库划分原则是

随机试题

区域型火灾报警控制器状态的切换在本机进行操作，并通过本机界面进行显示。下列关于区域型火灾报警控制器工作状态切换操作与状态显示的描述，不正确的有()。
通用公司的组织结构变革当杜邦公司刚取得对通用汽车公司的控制权的时候，通用公司只不过是一个由生产小轿车、卡车的零部件和附件的众多厂商组成的“大杂烩”，这些厂商各自为政，一盘散沙，失去控制。这时的通用汽车公司由于不能达到投资人的期望而危机四伏、摇摇欲
对传染病人进行发热皮疹评估的内容包括有（）
A．双目镜筒中的左右两光束不平行B．不可选用复消色差物镜C．光源是紫外光D．光源是红外光E．物镜、聚光镜和光源颠倒放置偏光显微镜
属于第一代胆碱酯酶抑制剂的治疗老年痴呆药是
患者，女，34岁，肛周伤口反复破溃伴有少量溢液。在此种情况发生前，患者最可能患有
下列现场质量检查的方法中，属于目测法的是()。
Globalizationcansomehowbedefined【C1】______harmonization,homogenizationorintegrationofthecountriesand【C2】______.Func
AnoldmanfelldownintheStreet.Johnsawit.Johnsawanoldman______inthestreet.
LackofsleepcouldleadtoweightgainGettingtoolittlesleepcanhaveallkindsofnegativeconsequences,includingmaki

最新回复(0)

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

二级Java

NCRE全国计算机二级

假定系统日期是2007年12月31日，则执行命令RQ；MOD(YEAR(DATE()+1)，10)后，RQ的值是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

项目管理器的“数据”选项卡用于显示和管理()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

层次型、网状型和关系型数据库划分原则是

区域型火灾报警控制器状态的切换在本机进行操作，并通过本机界面进行显示。下列关于区域型火灾报警控制器工作状态切换操作与状态显示的描述，不正确的有()。

对传染病人进行发热皮疹评估的内容包括有（）

A．双目镜筒中的左右两光束不平行B．不可选用复消色差物镜C．光源是紫外光D．光源是红外光E．物镜、聚光镜和光源颠倒放置偏光显微镜

属于第一代胆碱酯酶抑制剂的治疗老年痴呆药是

患者，女，34岁，肛周伤口反复破溃伴有少量溢液。在此种情况发生前，患者最可能患有

下列现场质量检查的方法中，属于目测法的是()。

Globalizationcansomehowbedefined【C1】______harmonization,homogenizationorintegrationofthecountriesand【C2】______.Func

AnoldmanfelldownintheStreet.Johnsawit.Johnsawanoldman______inthestreet.

LackofsleepcouldleadtoweightgainGettingtoolittlesleepcanhaveallkindsofnegativeconsequences,includingmaki

Globalizationcansomehowbedefined【C1】harmonization,homogenizationorintegrationofthecountriesand【C2】.Func