首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】 。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】 。
admin
2009-02-15
88
问题
对于长度为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/mvKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在显示路由器的配置信息时,路由器必须进入的工作模式是()。
如果内网的某FTP服务器允许外网访问,其NAT转换过程如下图所示,那么外网主机通过浏览器访问该服务器时使用的uRL是()。
如图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的DHCP配置。Router—R1>
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包1中的目的IP地址和目的MAC地址,正确的是()。
通过拨号远程配置Cisco路由器时,应使用的接口是()。
ICMP报文类型值为3时表示()。
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
表示“1962年10月27日”的日期常量应该写为【】。
下列逻辑运算符优先级最低的是______。
随机试题
血管内血液能保持流动状态是因为
蒙药理论认为,一个独立的药味以两个元素含量为主,其他元素为辅。形成酸味的主要元素是()。
用益物权[中南大学2019年研;西南科大2015年研;南京理工2011年研]
市场营销管理的任务实质是进行()管理。
()是指物业管理企业从事物业管理和其他经营活动所取得的各项收入。
下列选项中,说法不正确的是()。
下列关于党的会议与纠正的错误路线,表述不正确的是()。
以下哪些属于唐朝的中央司法机关?()
王梅是北京某旅行社的经理,为了提高旅行社的效益,她决定开发德国旅游业务。为此,她收集了很多介绍德国主要城市的资料存放在Word文档中,但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善:将文档标题“德国主要城市”设置为如下格式。
PASSAGEONEWhatdoes"shestoodinasmuchaweofDaddy"inPara.21mean?
最新回复
(
0
)