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

admin2020-07-28 28

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

可在C程序中用作用户标识符的一组标识符是()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
请编写函数fun：在形参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。注意：部分源程序存在PROG1．C中，请勿改动主函数mare和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include
在软件开发中，需求分析阶段产生的主要文档是
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
以下选项中，当x为大于1的奇数时，值为0的表达式是

随机试题

叙述语言中对叙事有重要影响的性质是()
社会运动的物质基础主要是()
男性，55岁，2周前X线检查，发现左肺上叶边缘部肿块，直径约3cm，边界不清，肺穿刺活体组织检查，肿瘤由异型性明显的上皮细胞组成，形成腺腔结构。核分裂多见。下列诊断中，符合本病的是
关于宫颈糜烂，说法正确的是
A．裂片B．黏冲C．片重差异超限D．均匀度不合格E．崩解超限产生原因是片剂的弹性复原的是()
下列选项中，有关光学水准仪的表述正确的有()。
我国商业银行普遍重视未来()时段内的流动性缺口分析与管理。
(三)　　1995年10月6日，吴某到厂长办公室要求分房。厂长刘某以要开会为由令吴某离开。吴某不从，刘某遂不耐烦，向外推吴某。吴某在后退中不慎将办公桌撞倒，打破茶杯。刘某见状大怒，向公安机关报警。公安干警赶到后，不容吴某分辩将其带到北桥派出所。第
使用白盒测试方法时，确定测试数据应根据______　和指定的覆盖标准。
下列选项中，不属于DNS服务器资源记录的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

可在C程序中用作用户标识符的一组标识符是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它

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

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

以下选项中，当x为大于1的奇数时，值为0的表达式是

叙述语言中对叙事有重要影响的性质是()

社会运动的物质基础主要是()

男性，55岁，2周前X线检查，发现左肺上叶边缘部肿块，直径约3cm，边界不清，肺穿刺活体组织检查，肿瘤由异型性明显的上皮细胞组成，形成腺腔结构。核分裂多见。下列诊断中，符合本病的是

关于宫颈糜烂，说法正确的是

A．裂片B．黏冲C．片重差异超限D．均匀度不合格E．崩解超限产生原因是片剂的弹性复原的是()

下列选项中，有关光学水准仪的表述正确的有()。

我国商业银行普遍重视未来()时段内的流动性缺口分析与管理。

使用白盒测试方法时，确定测试数据应根据______ 和指定的覆盖标准。

下列选项中，不属于DNS服务器资源记录的是()。

使用白盒测试方法时，确定测试数据应根据______　和指定的覆盖标准。