首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2009-02-19
33
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是:0,1,2,…,n-1。用高斯公式即可求出:平均移动每个元素的个数p=(0+n-1) ×n/2/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1KcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列有关常见的打印机的描述中,错误的是______。
使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。
当前计算机系统中根据CPU指令组设计风格,将计算机分为两大类,这两大类计算机的英文缩写为______。
PC机的软件分为系统软件和应用软件,下列哪个属于应用软件?
下面关于AGP的叙述中,错误的是
下面是关于Pentium系列微处理器的叙述: Ⅰ.Pentium系列微处理器的外部数据总线是64位 Ⅱ.Pentium系列微处理器有64K(千)个I/O端口 Ⅲ.Pentium是一种64位的微处理器 Ⅳ.Pentium是一种
Pentium微处理器在保护模式下,若被访问的页面不在物理内存中,将会按照下列哪一种异常或中断友式进行处理?
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
在μC/OS–II操作系统下,能使等待态任务转入就绪态的系统函数是()。
随机试题
关于美国农产品质量安全追溯体系的说法,错误的是()。
胎儿完成内旋转动作是指
患者,男,60岁。慢性咳嗽10年,近半月来出现阵发性干咳,持续痰中带血。X线胸片显示右肺下叶不张。为明确诊断最有意义的检查方法为()
我国的一辆国际列车行驶到甲国境内时,甲国公民A与乙国公民B发生争吵,A将B打成重伤,则A的犯罪行为()。
关于中央投资项目招标代理机构进行年度资格检查不合格的情况,叙述正确的是()。
为了提高目标规划和计划的质量,客观评价目标控制的效果,首先应保证计划在()方面的可行性。
下列项目不予列入工资薪金所得征收个人所得税的是()。
能够从上述资料中推出的是:
创建交叉表查询时,必须对行标题和【】进行分组(GroupBy)操作。
Ithinkmoneyisevenmoreimportantthantime.Weknowwhenmoneyisspent,wecan’tgetitback.
最新回复
(
0
)