首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-02-13
61
问题
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
选项
答案
(n-1)/2
解析
令Edl(n)表示在长度为n的顺序表中进行一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数),则
其中,qi是删除第i个元素的概率,n-i是删除第i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1,2,…,n机会均等,则
由此,在上述等概率的假设下,
转载请注明原文地址:https://kaotiyun.com/show/9b1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
定义—个长度为5值为空的字符串数组,下列选项不正确的是
下面是用户程序对Applet类中方法action()的重新定义,功能为从单行文本编辑区input中输入数据赋给k。TextField类的对象input和int型变量k已在类体中正确说明。Public______action(Evente,Ob
变量是程序中的基本存储单元之一,由______、变量类型、变量属性、变量初值组成。
以下不属于Java命名规范中包含的名称是()。
在Java的语句中,位运算操作数只能为整型或()数据。
功能用来终止当前循环体语句的执行语句是()。
下列关于内部类的说法不正确的是()
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,则每个元素为关系的一个属性;若为数组,则按元素的个数既可扩展为________,也可扩展为多个属性。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
以下程序中,当用户单击“移动”按钮以后,就可以使用方向键控制屏幕上句子的移动,单击“停止”按钮,则句子不再随着方向键移动。运行结果如下图所示注意:请勿改动其他已有语句内容,仅在横线处填入适当语句。importjava.appl
随机试题
A.米泔水样便B.暗红血样便C.白陶土样便D.柏油样便E.果酱样便霍乱患者的粪便是
慢性胃炎的发病与哪种细菌感染有关
该批货物出口申报应()。该批货物从启运地运至上海吴淞口岸,在上海吴淞海关监管下装运出境,其转关运输采用的是()。
通过对入的躯体直接发生刺激作用而造成身心紧张状态的刺激物属于()。
书法在宋元时期成为文人普遍爱好的一项艺术。著名书法家有苏轼、______、米芾、蔡襄。五代宋元时期的绘画题材广阔,技巧成熟。元朝著名画家赵孟顺的作品精细传神,富有意趣,当时人称他的画属于“______”。
在FTP协议中,控制连接是由(66)主动建立的。
下列关于二叉树的叙述中,正确的是
下列选项中,不属于计算机病毒特征的是()。
TheUnitedStatesiswellknownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromoneplacetoanotherinthe
Theinterview—about3minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei
最新回复
(
0
)