在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

admin2010-11-20 55

问题在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找是从线性表的第一个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

Java中的方法的参数传递是______调用。
在数据结构中，从逻辑上可以把数据结构分成()。
数据库系统的核心是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
若要在D盘根目录下生成一个名为mydir的文件夹，请在下面横线处填入代码完成此程序。importjava.io.*;publicclassFileTest{publicstaticvoidmain(Stringargs
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicst
下列哪个是非法的Java标识符?()
对编写程序而言，Socket的工作过程不同的是
通常我们使用哪个方法来为一个部件注册事件监听器
程序流程图中带有箭头的线段表示的是

随机试题

A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除＋滑膜切除
某公司出租机器设备，合同约定自2016年1月1日起开始出租，租赁期五年，2016年1月1日一次性向承租方收取500万元租金，一次性开具发票。下列说法正确的是()。
存款货币银行负债管理的主要内容有(　　)。
下列关于非货币性资产交换的表述中，正确的有()。
2007年1-5月份，全国规模以上工业企业中，国有及国有控股企业的利润比私营企业的利润多()亿元。2007年1-5月份，全国规模以上工业企业的税金总额占主营业务收入的()。
诗歌的面貌并不完全取决于作者人品的高下，而是与作者的学力素养、心灵的敏感程度有更为直接的关系。换句话说，______。典型的例子就是晋代的潘岳，他虽然有“拜路尘”的卑劣行径，但其《闲居赋》一文却展现了一份清雅独绝的隐逸情怀。填入画横线部分最恰当的一项是：
2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄上看，20岁以下占16．1％，21～30岁占36．5％，31～40岁占29．5％，41～50岁占12．8％，50岁以上占5．1％，从文化程度看，文盲占1．2％，小学文化程度占18
TCP/IP参考模型中______的主要功能是负责把源主机的报文分组送到目的主机。
A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vital
YuXiuhuawaselectedasthevicepresidentoftheWriters’AssociationofZhongxiangCity,HubeiProvince,onThursday.Yu,39,

最新回复(0)

在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

Java中的方法的参数传递是______调用。

在数据结构中，从逻辑上可以把数据结构分成()。

数据库系统的核心是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

若要在D盘根目录下生成一个名为mydir的文件夹，请在下面横线处填入代码完成此程序。importjava.io.*;publicclassFileTest{publicstaticvoidmain(Stringargs

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicst

下列哪个是非法的Java标识符?()

对编写程序而言，Socket的工作过程不同的是

通常我们使用哪个方法来为一个部件注册事件监听器

程序流程图中带有箭头的线段表示的是

A．类风湿关节炎B．膝关节化脓性关节炎C．膝关节滑膜结核D．膝关节全关节结核关节穿刺注药治疗无效时行病灶清除＋滑膜切除

某公司出租机器设备，合同约定自2016年1月1日起开始出租，租赁期五年，2016年1月1日一次性向承租方收取500万元租金，一次性开具发票。下列说法正确的是()。

存款货币银行负债管理的主要内容有( )。

下列关于非货币性资产交换的表述中，正确的有()。

2007年1-5月份，全国规模以上工业企业中，国有及国有控股企业的利润比私营企业的利润多()亿元。2007年1-5月份，全国规模以上工业企业的税金总额占主营业务收入的()。

2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄上看，20岁以下占16．1％，21～30岁占36．5％，31～40岁占29．5％，41～50岁占12．8％，50岁以上占5．1％，从文化程度看，文盲占1．2％，小学文化程度占18

TCP/IP参考模型中______的主要功能是负责把源主机的报文分组送到目的主机。

A.knowingB.sourceC.knowledgeD.consultE.helpF.latestG.unnecessaryH.vital

YuXiuhuawaselectedasthevicepresidentoftheWriters’AssociationofZhongxiangCity,HubeiProvince,onThursday.Yu,39,

存款货币银行负债管理的主要内容有(　　)。