首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-01-15
22
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=l/(n+1)
(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/bl2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完成下列Java程序:用一个边框布局来安排一个工具栏和一个卡片布局。工具栏可浮动,包括两个按钮,一个向前一个向后控制卡片的显示;卡片布局包括3张卡片,分别标识为card1、card2、card3。注意;请勿改动main()主方法和其他已有语句内容
对象是一组相关变量和相关方法的封装体,是类的一个【】。
构造方法是类中的一种特殊方法,用它来定义对象的【】。
子类的对象能否直接向其父类对象赋值,父类的对象能否直接向子类对象赋值?
下面程序的功能是输出字符串“HGPEDCBA”,请在程序的每条横线处填写一个适当的语句,使程序的功能完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。importjava.io.*;publicc
请完成下列Java程序。实例listener是监听器,frm是事件源,fr上发生的事件委托tat进行处理。程序的执行结果是显示一个蓝色的窗口,单击关闭按钮,可关闭窗口。注意:请勿改动main()主方法和其他已有的语句内容,仅在下划线处填入适当的语句
设a=8,则表达式a>>>2的值是【】。
浮点型数据中,______类型具有占内存少、运算快的优点。
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间,它把容器分成许多层,每层懂得显示空间占据这个容器的大小?()
随机试题
种群分布的类型是()
世界上不同民族的教育往往具有各自的传统和特点。这反映了教育具有【】
Newspapersoftenhaveinformationongardening,cookingandfashion,aswellasasmallbutverypopularsectiononjokesandca
一足月孕妇,临产后5小时经阴道顺娩一活婴,产时出血约250ml,产后持续超月经量出血1小时。检查子宫底平脐、硬,、无软产道损伤。追问病史近2周来感乏力、食欲不振、恶,b等不适,未行诊治。首先应进行的检查是()
下列关于综合医院总平面设计的叙述中,哪项是错误的?[2008年第34题]
( )是指权利人在法定期间内,未向人民法院提起诉讼请求保护其权利时,法律规定消灭其胜诉权的制度。
我国公民张先生为国内某企业高级技术人员,2015年3~12月收入情况如下:(1)每月取得工薪收入8400元。(2)3月转让2012年购买的三居室精装修房屋一套,售价230万元,转让过程中支付的相关税费13.8万元。该套房屋的购进价为100万元,购房过程
试确定a和b的值,使f(x)=有无穷间断点x=0,有可去间断点x=1.
[*]
计算其中C为双纽线(x2+y2)2=a2(x2一y2)
最新回复
(
0
)