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

admin2010-03-30 55

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/3Mq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果抛出异常，下列可以应用的语句是()。
请写出下面程序的运行结果：publicclassTestextendsTT{publicstaticvoidmain(Stringargs[])(Testt=newTest("Tom.");}publicTest(SUings){super(s)
Swing采用的设计规范是()。
1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
在一个mvc用户界面中，存在三个通讯对象，它们分别是：模型、【】和控件。
在深度为5的满二叉树中，叶子结点的个数为()。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
在最坏情况下，冒泡排序的时间复杂度为【】。

随机试题

发动机冷车时不易起动，而热车时起动正常，应检查_______，_______是否工作正常。
乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其___________，___________之功效。
关于胃形态的描述，正确的是
企业拟投资建设某项目，项目的设计生产能力为20万吨／年，建设期为1年，生产经营期为5年，且各年均达产。项目建设投资为20亿元，其中形成固定资产的投资占90％。项目建设投资的60％为自有资金，其余由国内银行贷款解决，贷款年利率为10％；项目正常年流动资金2亿
根据我国法律规定，撤销权的说法，下列正确的是(　　)。
生产性生物资产，是指为产出农产品、提供劳务或者出租等目的持有的生物资产，包括()。
注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。
“心理不健康状态”的症状学效度是指（）。
甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(20)。
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目，信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作，平台主要是对现有核心业务系统实施监控、审计、分析

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果抛出异常，下列可以应用的语句是()。

请写出下面程序的运行结果：publicclassTestextendsTT{publicstaticvoidmain(Stringargs[])(Testt=newTest("Tom.");}publicTest(SUings){super(s)

Swing采用的设计规范是()。

1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

在一个mvc用户界面中，存在三个通讯对象，它们分别是：模型、【】和控件。

在深度为5的满二叉树中，叶子结点的个数为()。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

在最坏情况下，冒泡排序的时间复杂度为【】。

发动机冷车时不易起动，而热车时起动正常，应检查_，_是否工作正常。

乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其_，_之功效。

关于胃形态的描述，正确的是

根据我国法律规定，撤销权的说法，下列正确的是(　　)。

生产性生物资产，是指为产出农产品、提供劳务或者出租等目的持有的生物资产，包括()。

注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。

“心理不健康状态”的症状学效度是指（）。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(20)。

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

二级VB

NCRE全国计算机二级

如果抛出异常，下列可以应用的语句是()。

请写出下面程序的运行结果：publicclassTestextendsTT{publicstaticvoidmain(Stringargs[])(Testt=newTest("Tom.");}publicTest(SUings){super(s)

Swing采用的设计规范是()。

1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket

程序设计语言的基本成分是数据成分、运算成分、控制成分和()。

在一个mvc用户界面中，存在三个通讯对象，它们分别是：模型、【】和控件。

在深度为5的满二叉树中，叶子结点的个数为()。

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

用树型结构表示实体类型及实体间联系的数据模型称为【】。

在最坏情况下，冒泡排序的时间复杂度为【】。

发动机冷车时不易起动，而热车时起动正常，应检查_______，_______是否工作正常。

乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其___________，___________之功效。

关于胃形态的描述，正确的是

根据我国法律规定，撤销权的说法，下列正确的是( )。

生产性生物资产，是指为产出农产品、提供劳务或者出租等目的持有的生物资产，包括()。

注册会计师获取审计证据时可能使用三种目的的审计程序：风险评估程序、控制测试和实质性程序，下列属于注册会计师拟实施的审计程序中通常可以使用审计抽样的是()。

“心理不健康状态”的症状学效度是指（）。

甲软件公司将其开发的商业软件著作权经约定合法转让给乙股份有限公司，随后自行对原软件作品提高和改善，形成新版本进行销售。甲软件公司的行为(20)。

发动机冷车时不易起动，而热车时起动正常，应检查_，_是否工作正常。

乌药主治寒凝气滞胸腹诸痛证，及尿频、遗尿，是分别取其_，_之功效。

根据我国法律规定，撤销权的说法，下列正确的是(　　)。