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

admin2009-05-20 33

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

决定C++语言中函数的返回值类型的是()。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
在软件开发中，需求分析阶段产生的主要文档是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
模板对类型的参数化提供了很好的支持，因此()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
if语句的语法格式可描述为：格式l：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个查询，需要执行的宏操作是【】。

随机试题

关于现浇钢筋混凝土肋形楼盖连续梁、板内力计算的说法，正确的是()。
论述企业知识管理策略的选择应注意哪些问题。
A．流经通路B．血管灌注C．微血管暂时栓塞D．血池分布E．选择性浓聚器官摄取显像剂的机制分别是99mTc-大颗粒聚合人血清白蛋白(99mTc-MAA)肺灌注显像
A．治疗验证系统B．立体定向系统C．治疗计划系统D．准直器系统E．治疗实施系统_______的基本任务是实施立体定向照射
先兆流产的诊断依据不包括
腰痛的基本病机为
2015年年初甲企业(国有企业)生产经营用地分布于A、B、C三个地域，A的土地使用权属于甲企业，面积10000平方米，其中幼儿园占地1000平方米，厂区内绿化占地2000平方米；B的土地使用权属甲企业与乙企业共同拥有，面积5000平方米，实际使用面积各半；
2012年在台湾地区领导人选举中马英九击败了()和宋楚瑜，就任新一届台湾当局领导人。
最近，为防止艾滋病病毒进一步传播，尼日利亚政府大力鼓励艾滋病患者之间相互通婚。但是，联合国艾滋病规划署(UNAIDS)对“艾滋病婚姻”的做法持有疑虑，认为此举未必能阻止艾滋病病毒传播。虽然目前尚无证据证明“艾滋病婚姻”有助预防艾滋病病毒蔓延．但是对于很多“
由于冷冻食品的过程消耗能量，因此很多人使他们的电冰箱保持半空状态，只用它们贮存购买的冷冻食品。但是半空的电冰箱经常比装满的电冰箱消耗的能量更多。下面的哪项，如果正确，能最好地解释上面描述的明显的矛盾?

最新回复(0)

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

二级Access

NCRE全国计算机二级

决定C++语言中函数的返回值类型的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在软件开发中，需求分析阶段产生的主要文档是()。

C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

模板对类型的参数化提供了很好的支持，因此()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

if语句的语法格式可描述为：格式l：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个查询，需要执行的宏操作是【】。

关于现浇钢筋混凝土肋形楼盖连续梁、板内力计算的说法，正确的是()。

论述企业知识管理策略的选择应注意哪些问题。

A．流经通路B．血管灌注C．微血管暂时栓塞D．血池分布E．选择性浓聚器官摄取显像剂的机制分别是99mTc-大颗粒聚合人血清白蛋白(99mTc-MAA)肺灌注显像

A．治疗验证系统B．立体定向系统C．治疗计划系统D．准直器系统E．治疗实施系统_______的基本任务是实施立体定向照射

先兆流产的诊断依据不包括

腰痛的基本病机为

2012年在台湾地区领导人选举中马英九击败了()和宋楚瑜，就任新一届台湾当局领导人。

由于冷冻食品的过程消耗能量，因此很多人使他们的电冰箱保持半空状态，只用它们贮存购买的冷冻食品。但是半空的电冰箱经常比装满的电冰箱消耗的能量更多。下面的哪项，如果正确，能最好地解释上面描述的明显的矛盾?

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。