首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
admin
2013-05-30
28
问题
对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
选项
A、n/2
B、 (n-1)/2
C、(n+1)/2
D、n
答案
2
解析
对长度为n的顺序线性表进行删除元素的操作,删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同,则概率为1/n,所以插入一个元素移动(n-1)/2。本题正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/xlqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在页式存储管理中,用于提高访问速度存而放在高速缓冲存储器中的部分页表称【】。
关系数据库的规范化理论指出:关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足________。
数据库管理系统FoxBASE和ORACLE都是关系型数据库管理系统,但它们之间存在重要差别。其差别之一是()。
设矩阵A是一个n*n对称矩阵.即A[i,j]=A[i,j],为了节省存储空间,将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中,对任一下三角元素aij(i>=j),在一维数组B的下标位置k的值是()。
目前Internet还没有提供的服务是
八进制数150.7转换成十进制数是多少?
Oracle存储的极大对象中,数据类型CLOB表示【】型大对象。
广义表是线性表的推广,是由零个或多个单元素或【】所组成的有限序列。
关系数据库中,下列说法不正确的是
下列中断中,不属于强迫性中断的是
随机试题
三相半波可控整流电路大电感负载无续流二极管的触发延迟角α移相范围是()。
乡村俱乐部型的领导方式位于管理方格图的()型。
A.痰脓腥臭B.痰稠黄胶结C.痰稀薄多沫或痰白而黏D.痰少黏稠难出E.痰如白沫量多冷哮之痰是
纳税人开具增值税专用发票时,凡手工填写“销货单位”栏的,属于未按规定开具专用发票。()
狭义的统计制度,仅指统计调查阶段所应遵守的技术性规范,即统计调查制度。()
下面谱例中,两个旋律片段的关系是()。
(2011年浙江.13)在碳纳米管的研究问题上,当国外把主攻方向放在小直径时,我国科学家却__________,瞄准了超长纳米管的合成。填入画横线部分最恰当的一项是()。
采用一定的方法逐步降低初始状态和目标状态的距离,以解决问题。这是()
一切从实际出发是实事求是思想路线的前提和基础,当前中国最大的实际就是
Agoodbookmayabsorbourattentionsocompletelythatweforgetoursurroundingsandevenouridentityforthetimebeing.
最新回复
(
0
)