首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-05-22
52
问题
对于长度为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全国计算机二级
相关试题推荐
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是()。
阅读程序:OptionBase1SubP(b()AsInteger)Fori=1T04b(i)=2*iNextiEndSubPriva
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
语句PrintFormat$(23846.5,“000,000.00”)的输出结果是()。
设变量x的值是845,则下面语句的输出是()。Printx\100+(xMod100)\10+xMod10
有如下程序:PrivateSubForm_Click()DimSAsStringS=lnputBox(“请输入一个字符串:”)Fori=1ToLen(S)\2
表达式Sgn(0.25)的值是()。
下面属于白盒测试方法的是
随机试题
试述加强组织公关管理的意义。
前置胎盘的临床表现,下述哪项是错误的
A.急性闭角性青光眼B.虹膜睫状体炎C.急性流行性出血性结膜炎D.单纯疱疹病毒性角膜炎E.急性卡他性结膜炎
芍药汤中用大黄体现的治法是
与四逆散组方较为接近的方剂是方中含有桂枝汤全部药味的方剂是
下列有关销售发票的叙述,正确的有()。
A、B企业均为一般纳税企业。A企业于1995年6月30日向B企业出售产品一批,其价款为1000万元,应收增值税170万元;B企业于同年6月30日开出期限为6个月,票面利率为10%的商业承兑汇票,抵充购买产品的价款。票据到期日,B企业未按期兑付票据款,A企
关于ISO9000:2000标准给出的以过程为基础的质量管理体系模式所确定的四个过程,下列说法不正确的是()。
下列关于执法的诚实守信原则的表述,不能成立的是()。
请编函数fun,其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如,在键盘输入字符串2345210,函数返回长整型数2345210。注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun指定的部
最新回复
(
0
)