首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2012-12-13
45
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/7x2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。forcin’PythonNCRE’:ifc==’N’:breakprint(c)
数据字典的作用是()。
在长度为97的顺序有序表中进行二分查找,最多需要比较的次数为()。
按照传统的数据模型分类,数据库系统可分为()。
从表中任何一个节点位置出发都可以不重复地访问到表中其他所有节点的链表是()。
以下关于字符串类型的操作的描述,正确的是()。
在考生文件夹下有一个文件PY201.py,在横线处填写代码,完成如下功能。根据列表中保存的数据采用turtle库画直方图,并使其显示在屏幕上。效果如下图所示。ls=[69,292,33,131,61,254]试题程序##在________上补
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。程序接收用户输入的一个数字并判断是否为正整数,如果不是正整数,则显示“请输入正整数”并等待用户重新输入,直至输入正整数为止,并输出该正整数。示例如下。输入:请输入
在考生文件夹下有一个文件PY102.py,在横线处填写代码,完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日),一位计算机科学家接受记者采访时说,他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1,假设每工作1小时成
在考生文件夹下有一个文件PY201.py,在横线处填写代码,完成如下功能。利用random库和turtle库,绘制5个圆圈并显示在屏幕上,圆圈的半径和圆心的坐标由randint()函数产生,圆心的x和y坐标的范围为[﹣100,100],半径的范围为[20,
随机试题
物流与储运的区别是什么?
甲将自己收藏的一幅名画卖给乙,乙当场付款,约定5天后取画。丙听说后,表示愿出比乙高的价格购买此画,甲当即决定卖给丙,约定第二天交货。乙得知此事。诱使甲8岁的儿子从家中取出此画给自己。该画在由乙占有期间,被丁盗走。此时该名画的所有权属于下列哪个人?(2008
甲市(直辖市)新闻出版管理局在一次市场检查中发现,A制药厂发送的委托别人为自己印制的广告挂历只在工商机关办理了广告手续,没有办理新闻出版方面的准印手续。遂以A制药厂非法印制出版物为由处8万元罚款。A制药厂不服,向国家新闻出版总署申请复议。国家新闻出版总署根
热轧钢筋由Ⅰ级到Ⅳ级的性能变化规律是( )。
C国亚威集团是一家国际化矿业公司,其前身是主营五金矿产进出口业务的贸易公司。2004年7月,亚威集团在从贸易型企业向资源型企业转型的战略目标指引下,对北美N矿业公司发起近60亿美元的收购。当时国际有色金属业正处于低潮,收购时机较好。2005年5月,虽然购并
下列账户中,贷方登记增加的是()。
质量策划的目的是保证最终的结果能满足()。
教师的言行对学生具有潜移默化的影响是因为学生具有__________的特点。
下列表述错误的是()。
下列关于债的免除及其性质的表述,正确的是()
最新回复
(
0
)