首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-20
43
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/2nhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
通过类MyClass中的不含参数的构造函数,生成该类的一个对象obj,可通过以下语句实现:______。
Applet运行时,被浏览器或appletviewer调用的第1个方法是()。
下列( )选项操作是Applet可以做的。
下面ChangeTitle()中对b1和b2按钮构造监听器,实现当单击b1按钮时标题变为students,当单击b2按钮时标题变为teachen。请将程序补充完整。publicChangeTitle(){super("TitleBar");
J2SDK的命令可以分为6类:基本命令、RMI远程方法调用命令、【】、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in命令。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()Dima(10)AsIntegerFori=1To10a(i)=iNext
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程: PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsInte
以下关系表达式中,其值为False的是
Mid("HelloEveryone",7,3)的执行结果是()。
Mid("HelloEveryone",7,3)的执行结果是
随机试题
汽油机电子控制系统的主要优点哪些?
简述五四以前新文化运动的局限。
曲线y=x3-3x上切线平行于x轴的点是()
A.相加作用B.协同作用C.独立作用D.拈抗作用E.综合作用两种化学物质的毒性比单独化学物质的毒性大,但引起动物中毒失望不是两种毒物类加的结果称为
心绞痛发作的典型部位在
某基金A在持有期为12个月、置信水平为95%的情况下,若计算的风险价值为一5%,则下列说法中,正确的是()。
甲市卫生局在一次突击检查中,认为乙药店销售的丙药厂生产的A药品不符合质量要求,作出了没收乙药店库存的全部A药品并罚款1万元的行政决定,乙药店不服,拟申请行政复议。根据行政复议法律制度的规定,下列有关说法中,不正确的是()。
企业的技术改造可以分为表层、内层和深层三个层次,内层的技术改造主要包括()。
下列标准对话框JOptionPane类创建的对话框中,综合了其他3个对话框类型特点的是()。
Thebooksonmedeskarenotmine:they’re______.
最新回复
(
0
)