首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-09-05
27
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除—个元素,平均移动的元素个数为(n-l+n-2+…+0)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/qdWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
下面程序的执行结果是( )。PrivateSubCommand1_Click() a=0 k=1 DoWhilek
程序调试的任务是( )。
以下叙述中错误的是
以下关于窗体的叙述中,错误的是()。
以下关于局部变量的叙述中错误的是()。
定义学生、教师和课程的关系模式S(s#,sn,Sd,Dc,sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。程序运行时,会把in5.txt中的所有记录读入数组a中(每个数组元素是一条记录
长整型常数的类型说明符为
在考生文件夹中有一个工程文件sjt3.vbp。运行程序时,先向文本框Text1中输入一个不超过10的正整数,然后选择“N的阶乘”或“(N+2)的阶乘”单选钮,即可进行计算,计算结果在文本框Text2中显示,如图所示。在给出的窗体文件中已经添加了全部控件,但
随机试题
A.1:5000高锰酸钾B.2%碳酸氢钠C.0.3%H2O2D.5%硫酸钠镇静药物中毒的洗胃液是
下列黄酮类化合物中,具有抗菌消炎作用的是
工程项目逻辑框架的()分析集中在垂直逻辑的假定条件和水平逻辑的项目总目标中。
下列对私募股权基金的表述中,正确的是()。
下列各类贷款利率中,()实行一年一定。
翔宇公司为了骗取资金,谎称自己拥有一项技术专利权,而与某上市公司洽谈签订技术转让合同。在此过程中,上市公司耗费了大量的人力物力从事此事。所幸的是,在合同签订之前,上市公司发现了真相,没有造成更大的损失。但上市公司在此过程中,已经投入了5万元。在合同
A公司目前股票价格为每股10元,流通在外的普通股为500,000股。公司的负债为5,000,000元。债务资本成本为10%,权益资本成本为20%,不考虑税收。公司在某个时间回购了100,000股的股份。回购前,公司的股票价格是多少,相比回购前如何变化?
A、 B、 C、 D、 E、 A
A、Inapark.B、Onacampus.C、Atadowntownstreet.D、Atabusstop.B
A、Becausetheycandobetterthanothers.B、Becausetheydon’twanttobehelped.C、Becauseitisexpensivetohirelabor.D、Bec
最新回复
(
0
)