首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-12-10
24
问题
长度为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全国计算机二级
相关试题推荐
下列关于数据库系统的叙述中正确的是()。
不能使某个对象获得焦点的操作是
下列叙述中,不属于设计准则的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
下列链表中,其逻辑结构属于非线性结构的是
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是( )。
设有一个有10个元素的数组,下列程序将该数组的第1个元素与第10个元素交换,第2个元素与第9个元素交换……,第5个元素与第6个元素交换,在横线处应填写()。PrivateSubCommandl_Click()Dima(1T
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是( )。
数据库技术的根本目标是()。
随机试题
(2006年第61题)用于鉴别COPD和支气管哮喘的试验是
患者男,65岁。无痛性肉眼血尿,肾脏彩超示:左肾实质性占位,腹部CT示:左肾近皮质缘有一2cm×3cm大小低密度灶,强化不明显,向肾外突出,腹主动脉旁见一个软组织密度结节影。该患者下一步的首选治疗策略是
健康促进的核心策略是
构成世界的本源是
沥青表面处治厚度一般不大于( )cm的一种薄层路面面层。
下列()平衡公式是编制资产负债表的依据。
借款人还款能力的主要标志就是()。
《中美友好通商航海条约》
试论述优先股的特点、发行动机及其作为筹资方式的利弊。
Itisverydifficulttosayjustwhencolonizationbegan.ThefirsthundredyearsafterChristopherColumbus’sjourneyofdiscov
最新回复
(
0
)