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

admin2013-01-18 30

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

教育制度的两个基本方面是
标志着现代中央银行制度产生的重要事件发生在()。
某公司正在考虑收购另一家公司，此收购为横向并购(假定目标公司和收购公司具有相同风险水平)。目标公司的负债与权益市值比为1：1，每年EBIT为500万元。收购公司的负债与权益市值比为3：7。假定收购公司收购了目标公司后，资本结构保持不变。无风险利率为5％，市
货币市场的主要功能是()。
免除国际重复征税的方法有()。
下列有关法与社会关系的表述哪些正确?()
明朝对于货币采取国家系统管理的做法，其说法正确的是()。
有一个猎人打猎带着条猎狗，突然前面蹿出只兔子。猎人对猎狗说：“追!”猎狗拼命追，结果追了半天也没追上。猎人很气愤，批评这条猎狗：“笨蛋!给你吃给你喝，连只兔子都抓不住!要你何用?”猎狗很委屈：“主人啊，我努力了!”“你努力了为什么抓不住?”猎狗说：“
在某数据库中，相关表的建表语句如下：CREATETABLET1(a1int．PRIMARYKEY，a2int．a3intFOREIGNKEYREFERENCEST2(a3))；CREATETABLET2(a3intP
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211．81．20．208的主机对应的主机名是_【20】_。

随机试题

男，35岁，慢性肾炎10年，头昏，乏力，纳差半年，近十天出现呕吐，厌食，血压20／12kPa(150／90mmHg)，无水肿，血红蛋白80g／L，尿蛋白(+)，颗粒管型0～2个／HP，血白蛋白32g／L，BUN12．5mmol／L(35mg／dl)，S
A．医生、患者各自的权利与义务B．医务人员受患者的委托或其他原因，对患者实施诊断、治疗等医疗行为所形成的关系C．医患之间就医疗某环节产生认识上的分歧，且患方提出损害赔偿D．医务人员疏忽大意违反卫生法律相关规定，给患者造成明显人身伤害E．为避免患者的
癌症患者得知癌症诊断后，出现的心理是
计算模板、支架和拱架时，除了考虑模板、支架和拱架自重外，还应考虑的设计荷载有()。
株洲海光服装公司是一家有进出口经营权的服装公司，该公司与香港某公司签订为期3年的来料加工协议。在协议中注明由港方不作价提供工业缝纫机(属机电产品进口许可证管理、法定检验)20台作为加工生产专用。在首期加工合同中订明由我方为港方来料加工2000套纯棉男式外套
证券投资基金运作中的制衡机制指的是()
下列关于战略性业绩计量特征的相关表述中，不正确的是()。
下列市场条件变化中，导致对商品住宅需求变化的有()
李芳是某中学初二年级一班的班主任，该班共有学生46人，班级特点为男女比例比较平均，男生思维活跃，易于接受新生事物但是学习目标不明确，学习意识和学习主动性不强。李芳老师刚上任时采用无记名方式进行了学生学习兴趣问卷调查，以下是部分问题的调查结果：你的人生目标
A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

最新回复(0)

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

二级Access

NCRE全国计算机二级

教育制度的两个基本方面是

标志着现代中央银行制度产生的重要事件发生在()。

货币市场的主要功能是()。

免除国际重复征税的方法有()。

下列有关法与社会关系的表述哪些正确?()

明朝对于货币采取国家系统管理的做法，其说法正确的是()。

在某数据库中，相关表的建表语句如下：CREATETABLET1(a1int．PRIMARYKEY，a2int．a3intFOREIGNKEYREFERENCEST2(a3))；CREATETABLET2(a3intP

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。使用IP地址211．81．20．208的主机对应的主机名是_【20】_。

男，35岁，慢性肾炎10年，头昏，乏力，纳差半年，近十天出现呕吐，厌食，血压20／12kPa(150／90mmHg)，无水肿，血红蛋白80g／L，尿蛋白(+)，颗粒管型0～2个／HP，血白蛋白32g／L，BUN12．5mmol／L(35mg／dl)，S

癌症患者得知癌症诊断后，出现的心理是

计算模板、支架和拱架时，除了考虑模板、支架和拱架自重外，还应考虑的设计荷载有()。

证券投资基金运作中的制衡机制指的是()

下列关于战略性业绩计量特征的相关表述中，不正确的是()。

下列市场条件变化中，导致对商品住宅需求变化的有()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2

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