首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
41
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/DSnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
下列程序段执行以后,内存变量Y的值是CLEARx=12345y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
查询2009年被借过书的图书编号和借书日期,正确的SQL语句是
使用下图,表单名称为Form1,表单中有两个命令按钮(Command1和Command2)、两个标签、两个文本框(Text1和Text2)如果想在运行表单时,向Text2中输入字符,回显字符显示的是’’*’’号,则可以在Form1的Init事件
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
下面属于黑盒测试方法的是
①建立一个文件名和表单名均为myform的表单,表单中包括一个列表框(IAstl)和两个命令按钮(Command1和Command2),Command1和Command2的标题分别为“计算”和“退出”。②列表框(List1)中应显示组号,通过RowSou
以下是与设置系统菜单有关的命令,错误的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
Java解释器采用生成与体系结构无关的______的技术,只需安装Java运行系统,就可保证Java程序可以在网络的任何地方运行。
随机试题
麻黄配伍桂枝,常用治___________;麻黄配伍生石膏、杏仁,常用治___________。
可防止义齿龈向和侧向移位的部分是可防止义齿殆向脱位的部分是
女,38岁,持续24小时呼吸困难,张口呼吸、发绀、抬肩端坐、干咳、大汗、肢冷、脉快。查体:两肺呼吸音减弱,有散在少量哮鸣音,心率120次/分,血压90/50mmHg,最可能的诊断是
在治疗躯体疾病伴发精神障碍时,使用精神药物的目的是
关于城乡集贸市场经营药品种类的说法,正确的是
相对于其他金融机构,商业银行业务最典型的特征是()。
下面不属于一般附加险的是()。
下列期货公司股权变更的情形应当经中国证监会批准的是()。[2010年9月真题]
贷款合同管理中存在的问题不包括()。
根据《企业所得税法》的规定,下列项目中,属于不征税收入的有()。
最新回复
(
0
)