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

admin2010-09-11 26

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是publicclassTestimplementsRunnable{publicstaticvoidmain(Strin
下列关于构造方法的特点，不正确的说法是(　　)。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
在Java语言中，【】是最基本的元素。
在下列程序的划线处应填入的语句是classPerson{privateinta；}publicclassManextendsPerson{publicintb;publicstaticvoidmain(S
Applet生命周期方法有init()，______()，stop()和destroy()。
关于文件名的处理，测试当前文件是否是目录用______函数。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的______阶段。
树是结点的集合，它的根结点数目是______。
在面向对象方法中，类之间共享属性和操作的机制称为【】。

随机试题

男性，48岁，吸烟20余年，每天约20支，间断咳嗽、咳痰10年，加重伴喘息2年，喘息每年冬春季加重。吸入过敏原血清抗体过筛试验阴性，为明确诊断宜行
患者，男，52岁。肝硬化病史10年。因肝性脑病入院治疗。实验室检查：血钾2．8mmoL／L，血钠135mmol／L，血氯110mmol／L，血氨230μmmol／L，pH7．36。首选的治疗药物是
下列不属于产钳助产适应证的是
保证工程质量是()的首要义务和责任。
承包商赵某施工的楼盘的下水道与城市主管道对接，施工中开挖的管道沟未设置保护措施和警示标志。当天黄昏，李某骑车回家途中经过该地段时掉入坑中，造成胳膊骨折。该楼盘承包商赵某应对李某承担的责任属于()。
焊接工艺评定应以可靠的()为依据，并在工程施焊前完成。
宏达期货公司共有１０家营业部，现有净资产５０００万元，资产调整值为１００万元，负债调整值为２００万元，有两家客户需要追加保证金，但经催告后仍然未足额追加，未足额追加的保证金数额达到１０００万元，该期货公司客户权益总额为１０亿元。根据以上数据，回答下列问题：
()明确“全国政治中心、文化中心、国际交往中心、科技创新中心”的城市战略定位，由此开启了前所未有的从“集聚资源求增长”到“疏散功能谋发展”的重大变化。
一批商品，期望获得50％的利润来定价，结果只销掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折出售，这样所获得的全部利润是原来所期望利润的82％，问打了多少折扣?()
A、Itiswater-proof.B、Itcancalmdowncryingbabies.C、Itkeepsthebabiesabsolutelysafe.D、Ithasclownspaintedoutside.C

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

下列关于构造方法的特点，不正确的说法是( )。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

在Java语言中，【】是最基本的元素。

在下列程序的划线处应填入的语句是classPerson{privateinta；}publicclassManextendsPerson{publicintb;publicstaticvoidmain(S

Applet生命周期方法有init()，______()，stop()和destroy()。

关于文件名的处理，测试当前文件是否是目录用______函数。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的______阶段。

树是结点的集合，它的根结点数目是______。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

男性，48岁，吸烟20余年，每天约20支，间断咳嗽、咳痰10年，加重伴喘息2年，喘息每年冬春季加重。吸入过敏原血清抗体过筛试验阴性，为明确诊断宜行

患者，男，52岁。肝硬化病史10年。因肝性脑病入院治疗。实验室检查：血钾2．8mmoL／L，血钠135mmol／L，血氯110mmol／L，血氨230μmmol／L，pH7．36。首选的治疗药物是

下列不属于产钳助产适应证的是

保证工程质量是()的首要义务和责任。

承包商赵某施工的楼盘的下水道与城市主管道对接，施工中开挖的管道沟未设置保护措施和警示标志。当天黄昏，李某骑车回家途中经过该地段时掉入坑中，造成胳膊骨折。该楼盘承包商赵某应对李某承担的责任属于()。

焊接工艺评定应以可靠的()为依据，并在工程施焊前完成。

()明确“全国政治中心、文化中心、国际交往中心、科技创新中心”的城市战略定位，由此开启了前所未有的从“集聚资源求增长”到“疏散功能谋发展”的重大变化。

一批商品，期望获得50％的利润来定价，结果只销掉70％的商品，为尽早销售掉剩下的商品，商店决定按定价打折出售，这样所获得的全部利润是原来所期望利润的82％，问打了多少折扣?()

A、Itiswater-proof.B、Itcancalmdowncryingbabies.C、Itkeepsthebabiesabsolutelysafe.D、Ithasclownspaintedoutside.C

下列关于构造方法的特点，不正确的说法是(　　)。