首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2012-12-13
40
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://jikaoti.com/ti/Fa80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于文件读写的描述中,错误的是()。
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为100像素的正八边形,在考生文件夹下给出了程序框架文件“PY201.py”,在横线处补充代码,不得修改其他代码。效果如下所示。试题程序:#请在
以下程序的输出结果是()。foriin"ation":forkinrange(2):ifi==’n’:breakprint(i,end="")
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
以下语句不会引发异常的是()。
下面哪一种定义是类的私有成员()。
进程是()。
软件工程研究的内容主要包括:______技术和软件工程管理。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同,进一步分为float型和double型,其中double型占【】位。
下列不属于软件调试技术的是
随机试题
某液体物料在一换热器中恒压下从100℃加热到300℃,其恒压平均热容为2.5kJ/(kg.K),加热用介质为高温烟气(可视为理想气体),流量为40kmol/h,恒压下从600℃降到400℃,其恒压平均热容为30.0kJ/(kmol.K),换热器的热损失为3
用途广泛的资产一般比用途狭窄的资产市场活跃,是由于()假设的影响。
我国最常见的咯血原因是
A、舒筋活血片B、痛风定胶囊C、小活络丸D、活血止痛散E、木瓜丸患者,女,52岁。患痹证多年,症见肢体关节疼痛,入夜尤甚,关节屈伸不利,麻木拘挛。宜选用的中成药是
建设项目工程承包合同计价方式有总价合同、()和成本加酬金合同三大类。
历史上曾经有许多城市经济学家或地理学家提出过城市土地使用的模型,这些模型都是在()的“价高者得”的前提条件下得出的。
来源于中国境内的所得不包括( )。
在世界市场上,中国生产的汽车比其他国家生产的汽车要便宜得多,因此,其他国家的汽车工业将失去一部分市场,而这些市场将被中国汽车占据。以下哪一项是上述论述所要假设的?Ⅰ.中国汽车的油耗比其他国家汽车的油耗更低Ⅱ.价格是汽车购买者考虑的重要因素’Ⅲ.中国的
【西域都护】武汉大学2000年中国古代史真题;武汉大学2001年中国古代史真题
在数据访问页的工具箱中,要在数据访问页中插入一个包含超级链按地址的图像,应该选择的图标是______。
最新回复
(
0
)