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

admin2009-02-10 63

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下叙述错误的是()。
打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。
在考生文件夹下完成如下综合应用：(1)建立数据库“订单管理”。(2)将表order、goods和orderitem添加到“订单管理”数据库。(3)在“订单管理”数据库中创建视图orderview，该视图包含信息：客户名、订单号、图书名、数量、单价和金
请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲id”；再创建一
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择student表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“学号”（升序）；报表标题为“学生
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询所属菜系为“川菜”和“粤菜”的厨师。查询结果包含姓名、年龄和性别3个字段；各记录按“年龄”降序排序，年龄相同的再按“性别”升序排序；查询去向为表ta。最后将查询保存在q
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive．prg中。注：customers是客户表
层次型、网状型和关系型数据库划分原则是
下列排序方法中，最坏情况下比较次数最少的是
层次型、网状型和关系型数据库划分原则是()。

随机试题

乙买甲一套房屋，已经支付1/3价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的？
某客户持有一张期限为3个月、票面额为100万元的票据，该客户持有2个月后要求金融机构贴现，当时贴现率为6%，则该票据的贴现价格为()万元。
战略实施通常利用()和平衡记分卡等方法。
持有至到期投资是指到期日固定、回收金额固定或可确定，且企业有明确意图和能力持有至到期投资的衍生金融资产。()
生产成本在完工产品和在产品之间进行分配的下列方法中，会导致本月发生的生产费用全部由本月完工产品负担的方法包括()。
下列观点中错误的有()。
服务群众是职业道德的核心和基础。()
最早承认新中国的西方资本主义国家是()。
下列不属于访谈调查特点的是()
A、Thewomanistoofat.B、Thewomanshouldbuysomenewclothes.C、Thewomanisprettiernow.D、Thewomanshouldeatlessfromn

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下叙述错误的是()。

打开一个项目文件，然后通过命令方式新建一个程序文件，则该程序文件()。

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

下列排序方法中，最坏情况下比较次数最少的是

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

乙买甲一套房屋，已经支付1/3价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的？

某客户持有一张期限为3个月、票面额为100万元的票据，该客户持有2个月后要求金融机构贴现，当时贴现率为6%，则该票据的贴现价格为()万元。

战略实施通常利用()和平衡记分卡等方法。

持有至到期投资是指到期日固定、回收金额固定或可确定，且企业有明确意图和能力持有至到期投资的衍生金融资产。()

生产成本在完工产品和在产品之间进行分配的下列方法中，会导致本月发生的生产费用全部由本月完工产品负担的方法包括()。

下列观点中错误的有()。

服务群众是职业道德的核心和基础。()

最早承认新中国的西方资本主义国家是()。

下列不属于访谈调查特点的是()

A、Thewomanistoofat.B、Thewomanshouldbuysomenewclothes.C、Thewomanisprettiernow.D、Thewomanshouldeatlessfromn