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

admin2015-12-15 44

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access系统中，一个表最多可以建立的主键个数(主索引)为()。
报表页脚的内容只在报表的______打印输出。
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在窗体中有一个标签Labele，标题为“测试进行中”，有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()Labele.Caption=“标签”EndSubPr
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
下列不属于操作查询的是()。
设有以下的循环：X=1DOX=X+2LOOPUNTIL【】运行程序，要求执行三次循环体后就结束循环，请填空补充完整。
若有两个字符串str1=“98765”，str2=“65”，执行s=Instr(str1，str2)后，返回()。
下列数据结构中，属于非线性结构的是

随机试题

人民法院受理破产申请后，管理人接管债务人的财产之前，对于已经开始而尚未终结的有关债务人的民事诉讼或者仲裁，下列说法正确的是：()
如何使用橡皮图章工具在图象中取样：
证明氨水是弱碱的事实是()。
患儿，男，1岁，弛张高热，咳嗽6天，精萎纳差，时有呕吐，周围血WBC26×109/L，查体：烦躁不安，气促，面色苍白，皮肤可见猩红热样皮疹，两肺可闻中小湿啰音。该患儿在治疗过程中突然出现呼吸困难加重，经吸痰和给予氧气吸入后无明显缓解，应考虑可能是
根据《企业会计准则》规定，施工企业发生的固定资产日常修理费应作为()予以确认。
用以反映企业资本的账户是()。
警卫工作包括()。
我要说，我们的政治制度不是从我们邻人的制度中模仿得来的。我们的制度是别人的模范，而不是我们模仿任何其他的人的。我们的制度之所以被称为民主政治，因为政权是在全体公民手中，而不是在少数人手中。解决私人争执的时候，每个人在法律上都是平等的；让一个人负担公职优
A、 B、 C、 D、 D
张教授：如果在视觉上不能辨别艺术复制品和真品之间的差异，那么复制品就应该和真品的价值一样。因为如果两件艺术品在视觉上无差异，那么它们就有相同的品质。要是它们有相同的本质，它们的价格就应该相等。李研究员：你对艺术了解太少了!即使某人做了一件精致的复

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access系统中，一个表最多可以建立的主键个数(主索引)为()。

报表页脚的内容只在报表的______打印输出。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在窗体中有一个标签Labele，标题为“测试进行中”，有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()Labele.Caption=“标签”EndSubPr

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

下列不属于操作查询的是()。

设有以下的循环：X=1DOX=X+2LOOPUNTIL【】运行程序，要求执行三次循环体后就结束循环，请填空补充完整。

若有两个字符串str1=“98765”，str2=“65”，执行s=Instr(str1，str2)后，返回()。

下列数据结构中，属于非线性结构的是

人民法院受理破产申请后，管理人接管债务人的财产之前，对于已经开始而尚未终结的有关债务人的民事诉讼或者仲裁，下列说法正确的是：()

如何使用橡皮图章工具在图象中取样：

证明氨水是弱碱的事实是()。

根据《企业会计准则》规定，施工企业发生的固定资产日常修理费应作为()予以确认。

用以反映企业资本的账户是()。

警卫工作包括()。

A、 B、 C、 D、 D