首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
22
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/BFJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若t已定义为double类型，表达式：t=1，t++，t+5的值是()
在数据流图(DFD)中，带有名字的箭头表示______。
当a=1、b=3、c=5、d=4时，执行下面一段程序后，x的值为______。if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜d)x=2；elsex=3；elsex
设有以下说明和定义：typedefunion{longi；intk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是__
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
冒泡排序算法在最好的情况下的元素交换次数为【】。
在对文件进行操作的过程中，若要使文件位置的指针回到文件的开头，应使用的函数是【】。
下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：#include＜stdio.h＞voidfun(char*s，intlow，inthigh){if(【】)
在软件设计中，不属于过程设计工具的是 ______。
随机试题
世界知识产权组织管理的公约、条约有()
锻炼手指精细活动能力的作业训练为
某患者因腹泻、呕吐入院。心电图：ST段水平压低，T波倒置，U波增高。最可能的病因是
征地是国家的行政行为,而不是土地买卖。()
利用企业净现金流量加上扣税后的长期负债作为企业价值评估的收益额，其直接资本化的结果应该是企业的()。
已知向量a=(2，4，一1)，b=(一1，2，4)，c=(λ，2，一5)，若a，b，c三个向量共面，则实数λ的值为()．
下列各句中，加下划线成语使用恰当的一项是：
非战争军事行动是指在相对和平环境下，运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义，下列属于非战争军事行动的是：
A、 B、 C、 D、 B按题意，这是利用定积分求这个数列的极限，先由对数性质，转化为求和式的极限．
Astheoldsayinggoes,youarewhatyoueat.Thefoodsyoueatobviouslyaffectyourbody’sperformance.Theymayalsoinfluenc
最新回复
(
0
)
