首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-05-22
54
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+o)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/n8Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于命令按钮的叙述中正确的是()。
窗体上有一个名称为CD1的通用对话框,一个名称为Text1的文本框,窗体的单击事件过程如下:PrivateSubForm_Click()CD1.DialogTitle=“改变颜色”CD1.Colo
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=10y=20Callfun1(x,y
定义学生、教师和课程的关系模式s(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
下列叙述中正确的是()。
以下关于图片框、图像框的叙述中,正确的是()。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容,首先应执行的操作是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
有下面的程序段:x=InputBox(“字符串”,“输入”,“请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是()。
以下能对正实数d的第3位小数四舍五入的表达式是()。
随机试题
论述曹禺对中国现代话剧艺术的贡献。
A、GTPB、ATPC、UTPD、cAMPE、CTP合成蛋白质需要()
( )是指对财产的数量、价值或转让课征税收的总称。
根据我国《价格法》及相关规章的规定,经营者进行价格活动,享有的权利包括()。
根据《仲裁法》的规定,仲裁实行()制度。
鲁迅在“三味书屋”所接触到的办学形式在我国最早兴盛于()。
下列哪些情形消费者不能要求退货,经营者不负责退货?()
Formostofhumanhistoryrichpeoplehadthemostleisure.Ontheotherhand,thepoorhavetypicallyworkedpersistently.Hans
若入栈序列为ABCDE,则下列哪个出栈序列是不可能的?()
【B1】【B8】
最新回复
(
0
)