首页
登录
公务员类
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均
题库
2022-08-02
69
问题
对长度为n的有序单链表,若搜索每个元素的概率相等,则顺序搜索到表中任一元素的平均搜索长度为()。A.n/2B.(n+1)/2C.(n-1)/2D.n/4
选项
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
答案
B
解析
所有元素的搜索长度之和为1+2+…+n=n(n+1)/2。搜索每个元素的概率都是1/n,所以平均搜索长度为:n(n+1),2×(1/n)=(n+1)/2。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2554995.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
能够使预算期间保持为一个固定长度的预算方法为()。A.弹性预算 B.固定预算
根据风险与收益平衡原则,确定风险管理的优先顺序需要考虑的因素有()A.时间的需
甲公司目前存在融资需求。如果采用优序融资理论,管理层应当选择的融资顺序是( )。
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
代数分配法适用于()企业。A.各辅助生产车间之间相互受益程度有明显顺序的企业
顺序分配法分配辅助生产费用的特点是受益少的先分配,受益多的后分配,先分配的辅助生
顺序分配法是指按照辅助生产车间受益多少的顺序分配费用。下列关于顺序分配法的说法中
VaR是一种风险测度工具。测度在某一特定概率下损失超出预期的程度。()
按规定,股份有限公司破产或解散时的清偿顺序是()。A.支付清算费用-支付工资、劳
公司破产后,对公司剩余财产的分配顺序是()。A.银行债权,普通债权,优先股票,普
随机试题
•Lookatthestatementsbelowandthefivetipsconcerningmarketingontheoppo
中国画是世界上最古老的艺术传统之一。传统的绘画在今天被称为国画,意思是与20世纪在中国流行的西洋油画相对的“民族的…‘本土的”画。传统的绘画本质上和书法
[originaltext]FromCaliforniatoConnecticut,babiessitonthelapsofthe
硝酸甘油片处方为:乳糖88.8g;糖粉38.0g;淀粉浆(17%)适量;10%硝
南部某省水电站挡水工程为黏土心墙坝,坝长2000,心墙设计工程量为150万m3,
下列在水中溶解度最大的苷元是A.黄酮 B.二氢黄酮 C.花色苷元(花青素)
晚期复发的子宫内膜癌选用哪种方法为宜A.雄激素治疗 B.放射治疗 C.中草药
A.神志清楚,两眼灵活 B.本已意识不清,突然精神转"佳" C.登高而歌,弃
下列筛检试验评价指标中哪项是错误的A.真实性 B.可靠性 C.正常值 D.
应用价值工程进行设计方案评价时,首要步骤是进行()。A.成本分析 B.功能评
最新回复
(
0
)