首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
79
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=n/2。
转载请注明原文地址:https://kaotiyun.com/show/CVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
说明数组后,数组元素的初值是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
随机试题
交流换向器电动机的调速方法是改变()。
著有“爱情三部曲”,并被誉为“二十世纪中国文学的良心”的是()
体温调节中枢内具有整合功能的部位是
下列哪项处理措施正确对胎儿、新生儿不会产生哪种影响
(2009年)已知氯电极的标准电极电势为1.358V,当氯离子浓度为0.1mol/L,氯气浓度为0.1×100kPa时,该电极的电极电势为()V。
下列观点正确的有()。
对于下列哪些犯罪可以进行无过当防卫?()
下列有关数据库的描述,正确的是
Theemployeestriedtoavoideveryriskthatmight______herdispleasureduringthefirstmonthaftershewasdivorcedbyherhus
"Makeadifference"Oneminutevideocompetition!Lookingforawaytomakeadifference?Createaone-minutevideototell
最新回复
(
0
)