首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-18
17
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LdRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun和funx的功能是:用二分法求方程2x<sup>3一4x<sup>2+3x一6=0的一个根,并要求绝对误差不超过0.001。例如,若给m输入一100,给n输入90,则函数求得的一个根为2.000。请改正程序中的错误
编写函数fun,其功能是:将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4EFg”,则应输出“aBc4EFg”。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:除了字符串前导和尾部的*号外,将串中其他的*号全部删除。形参h已指向字符串中第一个字母,形参P指向字符串中最后一个字母。在编写函数时,不得使用c语言提供的字符串函数。例如,若字符串中的
给定程序MODI1.C中函数fun的功能是:为一个偶数寻找两个素数,这两个素数之和等于该偶数,并将这两个素数通过形参指针传回主函数。和等于该偶数,并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误,使它能得出正确的结果。
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
以下选项中不能用作C程序合法常量的是
以下选项中,能用作数据常量的是
关于“while(条件表达式)循环体”,以下叙述正确的是
在Windows环境下,若资源管理器左窗口中的某文件夹左边标有“+”,则表示
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
创伤时,如果处理时间过晚,伤口已经感染,则应
女,36岁,右中指指腹针刺伤,3天后指尖有严重跳痛和压痛,指尖肿胀,体温37.8℃该病例最可能而且较重的并发症是
风疹的病原体是
A.肾上腺素B.咖啡因C.安钠咖D.尼可刹米E.阿托品手术过程中,心跳骤停时使用的急救药是
哪项不是舌菌的诱因
外购固定资产应当按照其重置成本进行初始计量。()
有关存货审计的下列表述中,正确的是( )。
为保护物业管理企业的利益,在物业管理合同中应格外强调和认真制定下列()条款的内容。
()是为达到一定目标所制定的未来行动方案。
Hurricanes1Didyouknowthatbefore1950,hurricaneshadnonames?Theyweresimplygivennumbers.Thefirstnamesweres
最新回复
(
0
)