首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
64
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/CVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
用DIMENSION命令定义数组后,数组各元素的值是
说明数组后,数组元素的初值是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
使用通胀扩径法修复套管的操作要点有哪些?
简述管理心理学研究的主要内容。
亚慢性毒性试验中一般化验指标有
选择性蛋白尿中主要的蛋白是
甲型和乙型强心苷的区别是()。
患者,男性,76岁,慢性支气管炎病史24年。主诉发热、咳嗽,咳黄色黏痰5天。自觉咳嗽无力,痰液黏稠不易咳出。吸烟史40年,20支/天,难以戒除。体检:精神萎靡,皮肤干燥,体温38.7℃,肺部听诊可闻及干、湿性啰音。针对所确定的护理诊断,预期目标是
假远期信用证又称买方远期信用证,其主要特点是()。
《证券投资基金管理公司治理准则(试行)》第十八条规定,“公司应当将与股东签署的有关技术支持、服务、合作等协议报送中国证监会及相关派出机构”。这一规定体现了公司治理的()原则。
中国的社会保障基金资金来源不包括()。
下列有关地理常识的说法,正确的是()。
最新回复
(
0
)