首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-30
37
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/5bmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序设计语言的基本成分是数据成分、运算成分、控制成分和()。
在一个mvc用户界面中,存在三个通讯对象,它们分别是:模型、【】和控件。
已知有定义:Strings="story",下面()表达式是合法的。
结构化程序设计方法的3种基本控制结构中不包括()。
关于Java源文件结构规则,说法错误的是()。
下列对于软件测试的描述中正确的是( )。
在AWT包中,创建一个具有10行,45列的多行文本区域对象ta的语句为【】。
程序测试分为静态分析和动态测试。其中______是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
确定一个控件在窗体上的位置的属性是
随机试题
门静脉高压症病人术后的体位与活动。
WhatMakesUsDifferentThereasonEarthdiffers(differ)fromalltheother【C1】________(planet)intheuniverseisbecause
下列关于男性生殖器的叙述,错误的是()
孔子思想的核心是()
关于深Ⅱ度烧伤的描述,错误的是()
海关工作人员在调查处理违法案件时,遇到有下列()情形之一的,应当回避。
根据《中华人民共和国劳动合同法》的规定,以下属于劳动合同必备条款的是()。
1991年召开的第十九次全国公安会议明确提出,建立强有力的公安工作,必须首先建设强大的公安队伍,走质量强警之路。( )
WhichoneisNOTtrueaboutthebigfire?
Stratford-upon-Avonisanunremarkablemarkettownbut【C1】______onelittledetail:in1564,thewifeofalocalmerchant,John
最新回复
(
0
)