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

admin2020-07-28 70

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4
以下程序的输出结果是()。#include＜stdio．h＞main()．{inta=8，b=6，m=1；switch(a％4){case0：m++；break；case
给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’、9
下列叙述中正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
结构化程序设计的基本原则不包括
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为
以下选项中可用作C程序合法实数的是

随机试题

《()教育改革方案》提出了二战后法国教育改革的()条原则，即社会()；一切工作价值()；人人都有接受()教育的权利；在加强专门教育的同时，适当注意(
A．肺癌B．肺炎C．肺结核D．肺脓肿E．肺栓塞患者，男，60岁。咳嗽，发热l周，痰量多，砖红色、胶冻样。查体：右上肺叩浊，可闻及少量湿性啰音，心率100次／分。血白细胞12．5×109／L，胸部X线：右上肺大片状密度增高影，叶间裂下坠。最可能的
男，35岁，患慢性肾炎10年，头晕，乏力，纳差半年，近10天出现呕吐，厌食，血压20/12kPa(150/90mmHg)，无水肿，血红蛋白80g/L，尿蛋白(+)，颗粒管型0～2个/HP，血白蛋白32g/L，BUN12.5mmol/L(35mg/d
由于新生儿的相对体表面积比成人大。而且皮肤角化层薄．局部应用过多可能导致中毒的是
将保险分为原保险、再保险、共同保险和重复保险是按()分类。
A公司11月份现金收支的预计资料如下：(1)11月1日的现金(包括银行存款)余额为13700元，已收到未入账支票40400元。(2)产品售价8元／件。9月销售20000件，10月销售30000件，11月预计销售40000件，12月预计销售25000件。
雾(茅盾)①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高
(2016年四川大学)在销售额既定的条件下，流动资产周转速度越快，流动资产的占用额就越多。()
5.阅读下列程序，并给出运行结果SET，FALKOFFCLEARSTORE0T0X，Y，S1，S2，S3D0WHILEX
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+4

以下程序的输出结果是()。#include＜stdio．h＞main()．{inta=8，b=6，m=1；switch(a％4){case0：m++；break；case

给定程序MODI1．C中函数fun的功能是：将S所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。

下列叙述中正确的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

结构化程序设计的基本原则不包括

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

以下选项中可用作C程序合法实数的是

《()教育改革方案》提出了二战后法国教育改革的()条原则，即社会()；一切工作价值()；人人都有接受()教育的权利；在加强专门教育的同时，适当注意(

男，35岁，患慢性肾炎10年，头晕，乏力，纳差半年，近10天出现呕吐，厌食，血压20/12kPa(150/90mmHg)，无水肿，血红蛋白80g/L，尿蛋白(+)，颗粒管型0～2个/HP，血白蛋白32g/L，BUN12.5mmol/L(35mg/d

由于新生儿的相对体表面积比成人大。而且皮肤角化层薄．局部应用过多可能导致中毒的是

将保险分为原保险、再保险、共同保险和重复保险是按()分类。

A公司11月份现金收支的预计资料如下：(1)11月1日的现金(包括银行存款)余额为13700元，已收到未入账支票40400元。(2)产品售价8元／件。9月销售20000件，10月销售30000件，11月预计销售40000件，12月预计销售25000件。

雾(茅盾)①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高

(2016年四川大学)在销售额既定的条件下，流动资产周转速度越快，流动资产的占用额就越多。()

5.阅读下列程序，并给出运行结果SET，FALKOFFCLEARSTORE0T0X，Y，S1，S2，S3D0WHILEX

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其它三个不同的是

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+4