首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-09-05
46
问题
对于长度为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赋初值,则以下数组变量定义语句中错误的是( )。
下列叙述中正确的是
数据字典(DD)所定义的对象都包含于
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据,程序运行后,如果在对话框的输入区中输入数值100并按回车键,则下列叙述中正确的是
下列程序执行后,变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=10:b=30:c=400Ifb>aTIlend=a:a=b:b=dEnd
下列各语句中,正确的是
窗体上有一个菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示,下列选项错误的是()。
语句DimArr(一2To4).AsInteger所定义的数组的元素个数为()。
假定有以下函数过程:FunctionFun(SAsString)AsString Dims1AsString Fori=1ToLen(S) s1=LCase(Mid(S,i,1))+s1 Nexti
当运行以下程序时,输入abcd,程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i>0){str[2*i]=str[i];str[2*i
随机试题
A.光面内质网大量增生B.前角蛋白细丝堆积C.增大的载有蛋白质的溶酶体D.线粒体肿胀、嵴消失E.核内包涵体(1999年)肝细胞内Mallory小体
三分群血液分析仪白细胞分布直方图的第一群代表的细胞体积大小为
急性心肌梗死早期(24小时内),死亡主要由于
指出:"泄者,如水之泄也,势犹铈缓,泻者,势似直下,微有不同,而其病则一,故总名之曰泄泻。"是哪一部书
温里药的功效有( )。
下列哪些人员不得担任检察官?
签订维护保养合同时间为2018年10月8日(星期一),则消防设施维护保养报告备案,最迟应在()日内向当地消防机构报告备案。
甲将邻居乙未上锁的自行车推进车棚,并以自己的名义缴纳了保管费。甲的此种行为属于()。
据调查,我国有的老年人希望在自己家里安度晚年,他们最大的愿望是在家门口就能享受到生活照料、康复理疗、文化娱乐等专业服务。日前,北京市丰台区老龄办贴出公告,试点通过政府购买“喘息服务”的方式,给长期照料失能、失智老人的家庭成员每月放4天假,需要服务的家庭
你统计的有关数据,与另一个单位的数据有冲突。此时你该怎么办?
最新回复
(
0
)