首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-17
72
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=I/(n+1)∑n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8l9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
由关系R1和R2得到关系R3的操作是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C撑,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
数据流图(DFD)中的有向箭头(→)表示
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下列选项中不属于面向对象程序设计特征的是
在面向对象方法中,不属于“对象”基本特点的是
随机试题
吗丁啉生胃酮
乳岩好发于
背景材料:某施工单位承接了一城市道路的改建工程,按照业主要求,项目部积极做好施工准备工作。由于工程位于市区,业主对施工场地要求高,项目部认真做好总体规划,合理选择临建场地,并绘制了临时设施的阶段性施工平面图,项目经理部在现场入口的醒目位置设置承包人的公示
生产工人购买劳保用品的支出,属于工资总额的组成内容。()
关于消极型股票投资战略描述正确的是()。
以下不属于银行对个人贷款业务提供的特色还款方式的是()。
下列各项财政支出中,属于购买性支出的是()。
电视解说节目
以下语言中,本身不能作为网页开发语言的是()。
A、Hewastooexcitedtogoouttotravel.B、Hewastiredofstudyingandneededsomechange.C、Hehadalreadyplannedatriplon
最新回复
(
0
)