首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-11-23
45
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+...+n)/n=(n(n+1)/2)/n=(n+1)/2
本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/lcD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下针对全局变量的叙述错误的是()。
以下关于结构化程序设计的叙述中正确的是()。
下列数据结构中,属于非线性结构的是()。
下列给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……以此类推。例如,若N=5,生成的矩阵为:111111222
设有定义:charp[]={’1’,’2’,’3’),*q=p;以下不能计算出一个char型数据所占字节数的表达式是()。
设有定义:inta,b;floatx,y;,则以下选项中对语句所做的注释叙述错误的是()。
给定程序中,函数fun的功能足建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……依此类推。例如,若N=5,生成的矩阵为:11111
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
C语言程序中,若函数无返回值,则应该对函数说明的类型是()。
随机试题
简述著作权客体的排除领域。
垂体切除的动物不会出现
有关苯海索的叙述,下列叙述错误的是:
A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非贝齐(吉非罗齐)对癫癎精神运动性发作疗效最好
患者,女,36岁,急性淋巴细胞白血病。医嘱:浓缩红细胞和血小板输注。在首先输注浓缩红细胞过程中患者出现全身皮肤瘙痒伴颈部、前胸出现尊麻疹。首先考虑该患者发生了
启动程序或窗口,只要()对象的图表即可。
下列关于高利转贷罪的表述中,错误的是()。
套利理论与资本资产定价模型的相同点在于都是资产的收益率如何受统一风险因素影响的理论,不同点在于资本资产定价模型假设市场均衡,但套利理论假设市场是不完善的。()
回避制度是我国传统任官制度的重要特点,此制始于东汉,后为历代沿袭,至清已形成一种非常重要的人事管理制度,其目的是防止官员因某些关系徇情营私。清代回避制度主要有籍贯回避、亲属回避、师生回避。清代任官的回避制度,规则繁密,超过往代,在嘉道之前执行尤为严格,在防
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww.sun.com[72.5124.61]overamaximunof30
最新回复
(
0
)