首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-18
52
问题
在长度为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,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把偶数从数组中删除,奇数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除偶数后a所指数组中的数据
函数fun的功能是:计算的前n项之和。若x=2.5,n=15时,函数值为:1.917914。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参P已指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:****A*BC*DEF*
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。例如,二维数组中的数据为:33333333444444
表达式3.6-5/2+1.2+5%2的值是
有以下程序#includevoidmain(){ints;scanf("%d",&s);while(s>0){switch(s){
在Windows环境下,若资源管理器左窗口中的某文件夹左边标有“+”,则表示
已有定义:charc;,程序前面已在命令中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
A、 B、 C、 D、 B
孙思邈的著作有
早期胃癌的有效治疗方法是
在图7—32所示电路中,已知:R1=R3=4kΩ,R2=2kΩ,C=2μF,U=20V,换路后电容电流iC的变化规律是()mA。
年初资产负债表中的“存货”项目为280000元,“存货跌价准备”项目30000元,年末“存货”项目为420(K10元,可变现净值为490000元,则“存货跌价准备”项目为()。
根据公司法律制度的规定,股份有限公司采取募集方式设立的,认股人缴纳出资后,有权要求返还出资的情形有()。
位于市区的某金融机构为增值税一般纳税人,2017年第3季度业务收支情况如下:(1)取得贷款利息收入2000万元,另外取得加息、罚息收入80万元。(2)开展股票买卖任务,买进价900万元,卖出价1000万元。(3)取得结算手续费收入180万元;结算罚款
下列各项中,属于公司制企业的缺点有()。
丁市N区工商局经济检查科接到群众举报,该区光明商场销售带有“鳄鱼”商品标识的假冒服装。工商局派工作人员王某和李某前往调查,发现已经销售服装得款2200元。鉴于光明商场的行为属于《中华人民共和国商标法》规定的侵犯注册商标专用权的行为,工商局于2013年12月
人生:阅历:经验
最新回复
(
0
)