首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
56
问题
长度为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的线性表作快速排序,在最坏情况下,比较次数为
用DIMENSION命令定义数组后,数组各元素的值是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
说明数组后,数组元素的初值是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
WhichofthefollowingisNOTmentionedabouttheundergroundstructure?
简述多媒体产品的三种类型。
HardestThingsGrowingupIalwaysheardtheexpression,"Youdon’tknow【B1】______you’vegottillit’sgone."Thesewordsh
肝细胞癌的组织学特点是
与白血病相关的环境污染因素是与皮肤癌相关的环境污染因素是
明代法律规定的官吏贪污受赃罪名有()。
ABC公司为甲税务师事务所的代理客户,张某为ABC公司的税务代理。2017年ABC公司财务总监李某提出关于发票使用等相关问题,下列各项中张某解答有误的是()。
根据合伙企业法律制度的规定,合伙协议未约定合伙企业利润分配和亏损分担比例时,合伙人之间分配利润和分担亏损的原则是()。
甲公司拟吸收合并乙公司。下列关于乙公司解散的表述中,符合公司法律制度规定的是()。(2010年)
简述郭熙的山水画创作和理论对于中国山水画发展的贡献。
最新回复
(
0
)