首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
54
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/6rJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在结构化方法中，用数据流程图(DFD)
下面描述中，符合结构化程序设计风格的是______。
以下程序的输出结果是______。 main() { union { char i[2]；int k；} r； r.i[0]=2；r.i[1]=0； printf("%d\n"r.k)； }
数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。
数据库系统的三级模式分别为______模式、内部级模式与外部级模式。
以下程序的输出结果是______。 main() { int i, x[3][3]={9，8，7，6，5，4，3，2，1}，*p=&x[1][1]； for(i=0；i＜4；i+=2)printf("%d"，p[i])； }
以下程序的运行结果是______。 #include ＜stdio.h＞ main() {int a[]：{1，2，3，4，5，6，7，8，9，10，11，12)： int *p=a+5，*q=NULL： *q=*(p+5)： printf("%d %d\
给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed
给定程序MODI1.C中函数fun的功能是：读入整数k(2≤k≤10000)，打印它的所有质因子(即所有素数的因子)，例如，若输入整数2310，则应输出：2，3，5，7，11。#include"conio.h"#include”stdio.
有以下程序 #include ＜stdio.h＞ main() { FILE *fp1； fp1=fopen("f1.txt","w")； fprintf(fp1，"abc")； fclose(fp1)； } 若文本文件f1.txt中原有内容为：good，
随机试题
电子邮件作为一种互联网应用，需要有网络协议的支持，用到的网络协议有简单邮件传输协议(SMTP)、邮局协议(POP)及Internet消息访问协议(IMAP)。它们都隶属于————____________簇。
坠落伤损伤发生的部位的特点是常较广泛但
A、最小成本法B、成本-效用分析C、药物利用D、成本-效果分析E、成本-效益分析考察成本在单位时间和空间的社会效果及经济效果的方法为（）。
血清壁细胞抗体阳性多见于
下列选项中，不属于各级政府行政机关对招标投标活动进行监督时所采用的监督方式的是()
关于土地登记程序的正确排序是()。
背景材料：某写字楼工程，建筑面积14352m2。箱型基础，现浇钢筋混凝土框架结构。目前进行内部装修阶段，在装修施工前，已对各部位装修材料的燃烧性能进行了技术交底工作。装修工程完工后，建设单位项目负责人组织施工单位项目负责人、监理工程师和设计单
下列费用中，应列入建筑安装工程措施费的有()。
以下项目中，属于科目汇总表账务处理程序缺点的是()。
团队旅游接待的成败关键在于()。
最新回复
(
0
)
