首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-02-15
110
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)= n/2。
转载请注明原文地址:https://kaotiyun.com/show/HPXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为CD1的通用对话框和一个名称为Command1的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC”,在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
(1)在名称为Forml的窗体上添加一个名称为Commandl的命令按钮,标题为“打开文件”,再添加一个名称为CD1的通用对话框。程序运行后,如果单击命令按钮,则弹出打开文件对话框,请按下列要求设置属性和编写代码:①设置适当属性,使对话框的标题为
(1)考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:通过键盘向文本框中输入数字,如果输入的是非数字字符,则提示输入错误,且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮,则将文本框中的数字添加到名称为Combol
(1)考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则将考生文件夹下in3.dat文件中的100个0~999的整数读入到数组a中;②单击“计算”按钮,则找出这100个整数中的所有水仙花数,并将它们的最大值与
下列有语法错误的赋值语句是
下列合法的变量名是
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声ming明:PrivateTypePersonnameAsString*8
表达式2*3^2+4*2/2+3^2的值是
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
随机试题
A、Itsstockpricedroppedtolessthan$100ashare.B、Itsstockpricewasraisedto$200ashare.C、Applewouldincreaseitspr
配制20%的NaOH溶液100g,须称取多少克纯度为42%的NaOH溶液?
函数在(一3,3)内展开成x的幂级数是
A、反常呼吸B、胸膜损伤后,空气进入胸膜腔异常通道自动闭合C、胸壁伤口与胸膜腔相通D、肺裂伤破裂处形成活瓣,气体只能进胸膜腔而不能排出E、肺组织损伤血液积聚于胸膜腔血胸()
小丁夫妇结婚15年,不能生育,欲收养一名子女。根据《收养法》,小丁夫妻可以收养的是()。
下列哪一项不属于公民、法人或其他组织可以向行政机关申请公开政府信息的法定理由?()
______therain,theairqualitywouldnotbesogood.
如果一项投资没有产生利益,那么预先对该投资所做的免除税收是没有帮助的;公司是不会拖欠税收的,任何一个害怕新的投资不会挣到钱的公司经理很少会被减少税收的承诺所安慰。下面哪一项能从上面推断出来?
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,xAsSingle,YAsSingle)Check1.V
最新回复
(
0
)