首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
40
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/6rJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对C语言函数的有关描述中，正确的是______。
在函数调用过程中，如果函数fun A调用了函数fun B，函数fun B又调用了函数fun A，则
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
有以下程序 void fun(int *a，int i，int j) { int t； if (i＜j) { t=a[j]； a[i]=a[j]； a[j]=t； i++； j--； fun(a，i，j)； } } main() { int x[]={2，
已知指针p的指向如下图所示，则执行语句“--p；”后p的值是______。
对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
串的长度是______。
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
算法的复杂度主要包括【】复杂度和空间复杂度。
随机试题
案例：居住于A市的张某有一子居住于B市，张某想在退休后能和儿子一家生活在同一城市，以便相互照顾。现张某看中了B市的一套公开销售的商品房，欲购买并打算对该房屋的买卖合同进行公证。张某可否委托其子代为办理该公证手续?为什么?
阿托品的不良反应，不包括
若妇人肾阴不足或真阴亏损致经、带、胎、产诸疾，其治法是()
《招标投标法实施条例》规定，招标人有下列()行为之一者，责令改正，可处以中标项目金额10‰以下罚款。
《旅游法》规定依法成立的旅游行业组织，实行()。
以下说法正确的是()
新印象派主张按照光谱色和科学原理在画面上直接排列色彩，不调混色彩，以保持色彩的鲜明度，通过人眼的视觉作用去混合色彩，这一流派又被称为()。
2015年，我国快递业务量完成206．7亿件，实现业务收入2770亿元。全年同城快递业务量完成54亿件，同比增长52．3％；实现业务收入400．8亿元，同比增长50．7％。全国异地快递业务量完成148．4亿件，同比增长47．1％；实现业务收入1512．9亿
在xDSL技术中，能提供上下行信道非对称传输的技术是()。
Thefirstparagraphpointsoutthatoneoftheadvantagesofafamilywithbothparentsis______.Accordingtoparagraph3,one
最新回复
(
0
)
