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

admin2009-02-10 72

问题对长度为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)新建一个项目myproject，然后再在该项目中建立一个数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLALTER语句为orderitem表的“数量”字段设置有效性规则：字段值必须大于零
下列关于下拉菜单和快捷菜单的说法中，错误的是()。
(1)打开程序文件progen：prg，按文件中给出的功能要求改正其中的错误，以文件名prognew．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．scx，表单控件名为myform，表单标题为“顶层表单”。为项层表单建立菜
(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
(1)使用SELECT语句查询2008年2月份没有订单的客户，查询结果依次包含客户号、姓名、性别和联系电话四项内容，各记录按客户号降序排序，查询结果存放在表tableone中。最后将该语句保存在命令文件sfive．prg中。注：customers是客户表
以下关于数据管理发展的描述错误的是
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“币种2
层次型、网状型和关系型数据库划分原则是

随机试题

溯洄从之，道阻且跻。跻：
对于二甲基亚砜的认识和使用哪一条是错误的
患者，女，28岁。因下腹剧烈疼痛就诊。入院后诊断为异位妊娠，行输卵管切除术。术后护士应采取的护患关系模式为
甲将其所有的房屋出租给乙，双方口头约定租金为每年5万元，乙可以一直承租该房屋，直至乙去世。房屋出租后的第二年，乙为了经营酒店，经甲同意，对该房屋进行了装修，共花费6万元。一天晚上，一失控的汽车撞到该房屋，致使其临街的玻璃墙毁损，肇事司机驾车逃逸，乙要求甲维
设函数，要使f(x)：在点x=1处连续，则a的值是()。
消费者李某在某购物中心购买了一台音响设备，经有关部门检验发现该音响设备属于不合格商品，李某找到购物中心要求退货。下列处理方法中，正确的是()。
医务社会工作者小林计划为一群患有抑郁症的住院青少年开办一个治疗性小组，计划招募6位青少年，采用艺术治疗手法，改善组员情绪状况，减少负面想法和抑郁症状。小林在小组建立前必须做好的准备工作包括（）。
很多单位现在多以送健康的名义让全体职工集体体检，而忽视个人健康的隐私性质；征兵体检要应征者集体全裸进行检查，使得个人产生了许多尴尬和不便；街头电话并肩连排，个人通话的内容无法保障；忽视病患者对病房环境的不同需要，有些医院的急诊观察室甚至将男女病人混合共处一
人际关系中，信息传递未必要表现得很得体。你不发脾气，别人未必能感受到你的好意。有时候，一个脾气发得快也去得快的人，反而比一个处处压抑的人容易赢得友谊，因为大家可以预期他的反应模式，可以体会他“有话直说”的急性子，可以知道他在想什么。有话不说、有气就压的人以
Whatappliancedoesthewomanwanttobuy?

最新回复(0)

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

二级Java

NCRE全国计算机二级

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

把一个项目编译成一个应用程序时，下面的叙述正确的是()。

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

下列关于下拉菜单和快捷菜单的说法中，错误的是()。

(1)用SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表（注意：不要重复执行插入操作），并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将

以下关于数据管理发展的描述错误的是

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

溯洄从之，道阻且跻。跻：

对于二甲基亚砜的认识和使用哪一条是错误的

患者，女，28岁。因下腹剧烈疼痛就诊。入院后诊断为异位妊娠，行输卵管切除术。术后护士应采取的护患关系模式为

设函数，要使f(x)：在点x=1处连续，则a的值是()。

消费者李某在某购物中心购买了一台音响设备，经有关部门检验发现该音响设备属于不合格商品，李某找到购物中心要求退货。下列处理方法中，正确的是()。

医务社会工作者小林计划为一群患有抑郁症的住院青少年开办一个治疗性小组，计划招募6位青少年，采用艺术治疗手法，改善组员情绪状况，减少负面想法和抑郁症状。小林在小组建立前必须做好的准备工作包括（）。

Whatappliancedoesthewomanwanttobuy?