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

admin2015-09-18 42

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。
在考生文件夹下完成下列操作。(1)新建“机票”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票
下列叙述中，不属于软件需求规格说明书的作用的是()。
在计算机网络中，英文缩写LAN的中文名是
浏览器在关闭时，将被调用的Applet方法是()

随机试题

男性，50岁，高血压病患者，出现胸骨后及胸背部撕裂样疼痛，检查：右上肢血压170/100mmHg，左上肢血压：100/70mmHg，心率110次/分，主动脉瓣区可闻及舒张期哈气样杂音3/6级。目前内科处理的首要措施是
以下关于贫血病位及相关脏器叙述正确的是
胺碘酮
某框架柱采用桩基础，承台下设5根4600的钻孔灌注桩，桩长l＝15m，如图所示，承台顶面处柱竖向轴力F＝3840kN，My＝161kN.m，承台及其上覆土自重设计值G＝447kN，则基桩最大竖向力设计值Nmax为(　　)。
根据《合同法》，合同权利义务的终止，不影响执行合同中约定的有()。
下列Excel公式输入的格式中，()是正确的。
面对交通事故的发生，导游应该()。
根据以下资料，回答下列问题。2011年全国农民工总量达到25278万人，增长4．4％。从就业地点看，在直辖市务工的占10．3％，在省会城市务工的占20．5％，在地级市务工的占33．9％，在地级以上大中城市务工的农民工比上年提高1．7个百分点。外出农民工月
VisualBasic源程序的续行符为
I’vetriedto______(对他的荒谬的行为采取容忍的态度).

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母“A”开头的图书记录全部删除，正确的命令是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

在计算机网络中，英文缩写LAN的中文名是

浏览器在关闭时，将被调用的Applet方法是()

男性，50岁，高血压病患者，出现胸骨后及胸背部撕裂样疼痛，检查：右上肢血压170/100mmHg，左上肢血压：100/70mmHg，心率110次/分，主动脉瓣区可闻及舒张期哈气样杂音3/6级。目前内科处理的首要措施是

以下关于贫血病位及相关脏器叙述正确的是

胺碘酮

某框架柱采用桩基础，承台下设5根4600的钻孔灌注桩，桩长l＝15m，如图所示，承台顶面处柱竖向轴力F＝3840kN，My＝161kN.m，承台及其上覆土自重设计值G＝447kN，则基桩最大竖向力设计值Nmax为( )。

根据《合同法》，合同权利义务的终止，不影响执行合同中约定的有()。

下列Excel公式输入的格式中，()是正确的。

面对交通事故的发生，导游应该()。

VisualBasic源程序的续行符为

I’vetriedto______(对他的荒谬的行为采取容忍的态度).

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

某框架柱采用桩基础，承台下设5根4600的钻孔灌注桩，桩长l＝15m，如图所示，承台顶面处柱竖向轴力F＝3840kN，My＝161kN.m，承台及其上覆土自重设计值G＝447kN，则基桩最大竖向力设计值Nmax为(　　)。