首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-30
21
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/crg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java将列表形式的值存储在【】中。
在一个mvc用户界面中,存在三个通讯对象,它们分别是:模型、【】和控件。
如果一个Java源程序文件中定义有4个类,则使用Sun公司的JAK编译器javac编译该源程序文件,将产生4个文件名与类名相同而扩展名为【】的字节码文件。
下列关于Applet的叙述中,错误的是()。
阅读下面程序:importjavax.swing.JOptionPane;publicclassComparison{publicstaticvoidmain(Stringargs[]){Stringfirs
下面的程序执行后,屏幕上显示的应是()。PubhcclassExam{publicstaticvoidmain(String[]args){charchar1[]={’t’,’e’,’s’,’t’};charchat2[]={’t’,’e’,’s’,’t’
关于Java源文件结构规则,说法错误的是()。
在结构化方法中,软件功能分解属于下列软件开发中的( )阶段。
【】属性是专门定义常值变量的保留字。
在窗体上画一个命令按钮(其NAME属性为Command1),然后编写如下代码: OptionBase1 PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,4);j=1
随机试题
ATM(AsynchronousTransferMode)的中文含义是()。
A.牙髓切断术B.再植术C.固定术D.定期观察E.牙髓摘除术乳牙全脱位
成人血清总蛋白量的参考值是()
【2006年第145题】地基基础施工时,发现存在橡皮土后应采取合理的方法处理.下列哪一种方法是不正确的?
上图中,关键工作有()个。单代号搭接网络计划中,计算相邻两项工作之间的时间隔,当ESP(ESi+STij)工作i和工作j存在时间间隔LAGij的前提是()。
关于行政处罚,下列表述正确的是()。
某机械加工企业下设四个生产车间生产加工同种类型和型号的产品,并以人均产量评价劳动生产率。本车间中中级工占比最大的是:
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]某单位资料室需要建立一个图书管理系统,初步的需求分析结果如下:(1)资料室有图书管理员若干名,他们负责已购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名;
计算机的技术性能指标主要是指()。
Thislittleboyhasaparticular________foricecream.Wheneverheseesit,hewillenjoyittohisheart’scontent.
最新回复
(
0
)