首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
54
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1E(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/bhPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。下列说法错误的是()。
下列叙述中正确的是
下面描述中错误的是( )。
要在程序运行过程中把Command1按钮的标题修改为"按钮",正确的做法是
数据库系统的三级模式不包括( )。
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列链表中,其逻辑结构属于非线性结构的是
数据库技术的根本目标是()。
随机试题
DSA成像方式分为
患者,女,26岁。G1P1,产后第1天,自己在腹部触及子宫,呈球形、质硬,询问护士是否正常,护士在讲解关于子宫复旧过程时,解释产后第1天宫底位置应在
关于漏出液的形成原因,错误的是
装车棚要装设避雷针予以保护,在油品管道进入油品装卸区时,要在进入点接地。防雷接地电阻一般不大于()。
国际期货市场的结算体系大体上可以分为下列()层次。
6C标准原则的内容不包括()。
2010年5月中国科学家发现控制水稻产量基因OsSPL14,将其植入我国南方水稻后,其产量增加了10%左右。下列有关叙述正确的是()。
水土流失
把存储在硬盘上的程序传送到指定的内存区域中,这种操作称为__________。
A、正确B、错误A词义理解题。根据原文wewanttodocumentthegirls’childhoods.Iwriteinmemorybooks,savedrawingsandtakeplentyofstillph
最新回复
(
0
)