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

admin2012-03-22 33

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

按“先进后出”原则组织数据的数据结构是【】。
线程交互中不提倡使用的方法是()。
有如下3个关系R、S和T：RSTABmln2BC1335ABCml3由关系R和S通过运算得到关系T，则所使用的运算为()。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
软件(程序)调试的任务是
下列对于线性链表的描述中正确的是(　　)。
利用继承能够实现【】。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()
下列关于栈的叙述正确的是()
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是______。

随机试题

目前我国公务员年休假的时间一般最长不超过
Do"LuckyNumbers"ReallyBringGoodLuck?
真虚假实，治宜真寒假热，治宜
甲公司是一家享有良好声誉和很高知名度的互联网软件开发商和增值服务提供商。2005年9月15日，甲公司正式推出了雅虎助手软件，2006年8月，甲公司又推出了雅虎Widget软件。甲公司通过此软件，获得了用户的广泛认可和大量使用，树立了在上网辅助功能服务和搜索
【背景资料】某施工单位承接了2km的山区二级公路工程项目，其中包含一座长260m的双车道隧道。隧道进口洞顶覆盖层较薄，出口段的路堑地段受落石和塌方危害，隧道进出口段均设置12m的拱式明洞。其中进口段的路堑对明洞有偏压，路床有软基处理，出口段的路堑对
在编制年度利润表时，为检查报表编制和账簿记录的正确性，应将年报中的“净利润”数字与“本年利润”科目结转到()科目的数字相核对
会计科目与账户的本质区别是()。
根据我国“十三五”现代农业发展目标要求，到2020年农产品质量安全例行监测总体合格率要大于()。
某企业2012年12月31日的资产负债表(简表)如下：该企业2012年的销售收入为6000万元，销售净利率为10％，净利润的50％分配给投资者。预计2013年销售收入比上年增长25％，为此需要增加固定资产200万元，增加无形资产100万元，根据有关情况
Studentswhosepreviouseducationalexperiencewas______oftenfindithardtobecomeindependentlearners.【37】

最新回复(0)

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

二级VB

NCRE全国计算机二级

按“先进后出”原则组织数据的数据结构是【】。

线程交互中不提倡使用的方法是()。

有如下3个关系R、S和T：RSTABmln2BC1335ABCml3由关系R和S通过运算得到关系T，则所使用的运算为()。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

软件(程序)调试的任务是

下列对于线性链表的描述中正确的是( )。

利用继承能够实现【】。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。

在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示()

下列关于栈的叙述正确的是()

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是______。

目前我国公务员年休假的时间一般最长不超过

Do"LuckyNumbers"ReallyBringGoodLuck?

真虚假实，治宜真寒假热，治宜

在编制年度利润表时，为检查报表编制和账簿记录的正确性，应将年报中的“净利润”数字与“本年利润”科目结转到()科目的数字相核对

会计科目与账户的本质区别是()。

根据我国“十三五”现代农业发展目标要求，到2020年农产品质量安全例行监测总体合格率要大于()。

Studentswhosepreviouseducationalexperiencewas______oftenfindithardtobecomeindependentlearners.【37】

下列对于线性链表的描述中正确的是(　　)。