首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
46
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=n/2。
转载请注明原文地址:https://kaotiyun.com/show/CVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
说明数组后,数组元素的初值是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
义务教育是基础教育,是现代文明的重要标志。()
生理所说的体温是指【】
女,40岁。下腹坠胀1年余,性交后阴道流血半月。妇科检查:宫颈中度糜烂,颗粒状,有少量接触性出血,子宫正常大小,双附件区未见异常。假设宫颈刮片细胞学检查为巴氏Ⅱ级,下述哪一种治疗方法疗效较好、疗程最短
根尖周病治疗原则应是
患者右上中切牙扭转近90°角,且伴有唇侧倾斜,牙髓正常,牙根长、粗大,牙槽骨轻度吸收,牙龈红肿,探易出血。如果选择桩冠修复,则根管治疗后开始桩冠修复的最早时间是()
维修性设计指产品设计时,设计师应从维修的观点出发,保证当产品一旦出故障,能容易地发现故障,易拆、易检修、易安装,即可维修度要高。下列各项中属于产品结构的维修性设计的可达性设计的是()。
爆炸石方遇有瞎炮,应在距离原炮眼()cm的地方另行打眼放炮。
Wherearethey?
•Readthearticlebelow.•Inmostofthelines34—45thereisoneextraword.Itiseithergrammaticallyincorrectordoesnotf
A、Shequestionstheman’spurpose.B、Shedoesn’tlikeparties.C、Sheisfullyengaged.D、Shehasaninvitationalready.C男士建议聚会,
最新回复
(
0
)