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

admin2009-02-10 62

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下综合应用：(1)建立数据库“订单管理”。(2)将表order、goods和orderitem添加到“订单管理”数据库。(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单号、图书名、数量、单价和金
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行该SELECT语句，并将该SELECT语句存放在命令文件p
(1)新建一个项目myproject，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
在考生文件夹下，先打开学生数据库sdb，然后创建一个文件名为form的表单，完成如下综合应用。在该表单中设计两命令按钮，各按钮的功能如下：“查询”按钮（Commandl）：在该按钮的Click事件中使用SQL的SELECT命令查询每个学生所选的所有课程
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”（来自客房表）、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结果输出到
在考生文件夹下完成下列操作：(1)修改程序proone．prg中带有注释的四条语句（修改或填充，不要修改其他的语句），使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(2)编写SQL
在考生文件夹下完成下列操作：(1)利用查询设计器创建一个查询，从表中查询1910-1920年（含）创立的电影公司所出品的影片。查询结果包含影片名、导演和电影公司3个字段；各记录按“导演”升序排序，导演相同的再按“电影公司”降序排序，再相同按“影片名”升序
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

即早期基因的表达产物可
A．金黄色葡萄球菌B．β-溶血性链球菌C．大肠杆菌D．脆弱杆菌E．产气荚膜梭菌诱发产褥期菌血症而致感染性休克的最常见的细菌是
治疗筋脉挛急疼痛的药物，其味是
按照有关法律法规，我国的土地权属性质分为国有土地所有权、集体土地所有权、集体土地使用权以及土地使用权抵押权等，其中()不能记载在“土地权属性质”栏上。
下列项目中，属于负债项目的是(　　)。
进口货物报检和报关操作跟单员在办理进口货物报关时，需要提供哪些基本单据?
就客户利益优先的要求而言，下列关于基金从业人员应当遵守的规则的说法不正确的是()。
韦纳在前人的基础上，提出()把成就行为的归因划分为稳定和不稳定的因素
CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’
评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为(7)人以上单数，其中技术、经济等方面的专家不得少于成员总数的(8)。(7)

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)新建一个项目myproject，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

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

即早期基因的表达产物可

A．金黄色葡萄球菌B．β-溶血性链球菌C．大肠杆菌D．脆弱杆菌E．产气荚膜梭菌诱发产褥期菌血症而致感染性休克的最常见的细菌是

治疗筋脉挛急疼痛的药物，其味是

按照有关法律法规，我国的土地权属性质分为国有土地所有权、集体土地所有权、集体土地使用权以及土地使用权抵押权等，其中()不能记载在“土地权属性质”栏上。

下列项目中，属于负债项目的是( )。

进口货物报检和报关操作跟单员在办理进口货物报关时，需要提供哪些基本单据?

就客户利益优先的要求而言，下列关于基金从业人员应当遵守的规则的说法不正确的是()。

韦纳在前人的基础上，提出()把成就行为的归因划分为稳定和不稳定的因素

CigarettesmokingisahealthhazardofsufficientimportanceintheUnitedStates.Itwas50yearsagothismonththatAmerica’

评标委员会由招标人的代表和有关技术、经济等方面的专家组成，成员人数为(7)人以上单数，其中技术、经济等方面的专家不得少于成员总数的(8)。(7)

下列项目中，属于负债项目的是(　　)。