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

admin2020-07-28 59

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

可在C程序中用作用户标识符的一组标识符是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列程序的输出结果为()。main(){unionunfchar*name；intage；intpay；}s；s．name=’’zhaoming’’；s
下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF
在数据库系统中，考虑数据库实现的数据模型是
循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

随机试题

心肌细胞脂肪变性是指
下列属于高毒类有机磷类农药的是
其他条件相同的情况下，债券发行时市场利率越高，票面利率就()；发行者的信用水平越高，票面利率就()。
总体而言，保险更注重的是保障，而非投资增值。()
应收账款转让与短期借款的相同点有()。
村民委员会的成员()。
党和政府对公安机关的领导，在性质上、职能上是()。
中央政策不允许越级上访，假如你是中央信访办工作人员，有基层群众来上访，你怎么办?
应聘者：招聘会：招聘者
It’simpossibleforachildtodosomuchworkwithinashortperiodoftime,______?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列程序的输出结果为()。main(){unionunfchar*name；intage；intpay；}s；s．name=’’zhaoming’’；s

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[m]；m--；}voidmain()

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注

在数据库系统中，考虑数据库实现的数据模型是

循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

心肌细胞脂肪变性是指

下列属于高毒类有机磷类农药的是

其他条件相同的情况下，债券发行时市场利率越高，票面利率就()；发行者的信用水平越高，票面利率就()。

总体而言，保险更注重的是保障，而非投资增值。()

应收账款转让与短期借款的相同点有()。

村民委员会的成员()。

党和政府对公安机关的领导，在性质上、职能上是()。

中央政策不允许越级上访，假如你是中央信访办工作人员，有基层群众来上访，你怎么办?

应聘者：招聘会：招聘者

It’simpossibleforachildtodosomuchworkwithinashortperiodoftime,______?

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[m]；m--；}voidmain()