首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
41
问题
长度为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,则循环队列中的元素个数为
说明数组后,数组元素的初值是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
随机试题
A、红霉素B、头孢他啶C、舒巴坦D、诺氟沙星E、青霉素属广谱β-内酰胺酶抑制剂
导游讲解要有具体地指向,不能空洞讲解资料,应突出景观特点,简洁而充分。这说明导游讲解应()。
左归丸与一贯煎相同的功用是
形成四环素牙的原因是
关于项目可行性研究报告编制和审批的说法,正确的是()
沥青混合料是一种复合材料,主要由()等组成。
现金日记账中“凭证字号”栏不可能出现()字样。
公安政治工作是公安机关()。
To:belindacarlos@onestar.comFrom:lloyd@topnet.comSubject:MovieSchedule;Attachment:MovieScheduie.docHiBelinda,Howis
WhichofthefollowingaboutGreeceisINCORRECT?
最新回复
(
0
)