首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2009-02-15
79
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除—个元素,平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2:所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/PVXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下Command1的单击事件过程及fun过程:PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)E
设有如下一段程序:PrivateSubCommand1_Click()StaticaAsVarianta=Array("one","two","three","four","five")Printa(3)
软件测试用例包括()。
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分,某人编写程序如下:OptionBase1PrivateSubCommand1_Click()Dim
程序运行时,要清除组合框Comb01中的所有内容,应使用语句()。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
如果要定义一个窗体级变量,定义变量语句的位置应该是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
使用自盒测试方法时,设计测试用例应根据()。
随机试题
“支配物质世界之运动的必然性,也支配精神世界的运动,因而在这个世界上,一切都服从于注定的命运。”这种观点
A.脊髓后角B.脊髓后索C.脊髓中央前连合D.脊髓丘脑束E.神经后根一侧肢体节段性痛温觉消失。深感觉保留,病变部位在
某运输公司在与客户签订运输合同时提供了一份格式合同,该格式合同运输方式为仓对仓运输。双方按此格式合同订约后,在履行中发生争议。运输公司认为仓对仓是指客户自己所有的仓库到所要运达的仓库,客户认为仓对仓是指货物所在的仓库到所要运达的仓库。下列说法正确的是(
对建筑装饰材料使用效果进行评价时,考虑建筑材料的经济性要有一个总体观念,既要考虑装饰工程一次性投资的多少,又要考虑售后服务的质量好坏。()
下列关于环境影响预测中的各种常用方法的表述,不正确的是()。
在识别社会因素过程中,属于影响人类生活和行为的因素有()。
下列创新组织中,不属于企业创新内部组织的是()。
甲、乙、丙三名搬运工同时分别在三个条件和工作量完全相同的仓库工作,搬完货物甲用10小时,乙用12小时,丙用15小时。第二天三人又到两个较大的仓库搬运货物,这两个仓库的工作量也相同,甲在A仓库,乙在B仓库,丙先帮甲后帮乙,结果干了16小时后同时搬运完毕,问:
就要约所作的以下表述中,说法正确的是()。
为了清除窗体上的一个控件,下列正确的操作是
最新回复
(
0
)