首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
96
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8ezp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
常用的三种数据备份方式,数据恢复所用的时间由少到多的顺序为()。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。在R3上配置一个loopback接口,IP地址为192.166.67.1。路由协议的选择方案是,园区网内部采用OSPF动态路由协议,园区网与Internet
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
下图是网络地址转换NAT的一个示例图中①和②是转换前后的地址,它们依次应为()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
以下各题使用下图,表单名为Form1,表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
以下题目使用的数据表如下:当前盘当前目录下在数据库:学院.dbc,其中有“教师”表和“学院”表。
在下列选项中,哪个不是一个算法一般应该具有的基本特征?( )
报表控件有______。
随机试题
推销与其他促销方式相比,所具有的特征:
目标市场占有率是指企业销售额和几个最大竞争者的销售额的百分比。
对于投标文件存在的下列偏差,评标委员会应书面要求投标人在评标结束前予以补正的情形是()。
简述计算机系统软件的服务性程序执行的过程和详细功能。
1830年,法国作家雨果同出版商签订合约,半年内交出一部作品。为了确保能把全部精力放在写作上,雨果把除了身上所穿毛衣以外的其他衣物全部锁在柜子里,把钥匙丢进了小湖。就这样,由于根本拿不到外出要穿的衣服,他彻底断了外出会友和游玩的念头,一头钻进写作里,除了吃
小明难以适应环境,生活无规律,负性情绪多,对新异刺激反应消极,按照托马斯一切斯的婴儿气质类型理论,小明的气质类型属于()
在电子商务中,保证数据传输的安全性就是______。
电子邮件应用程序实现SMTP的主要目的是()。
Wheneverwehearofanaturaldisaster,wefeelsympathetictothepeopletobeaffected.
A、Byfindingsufficientsupportforimplementation.B、Bytakingintoaccounttheirownabilitytochange.C、Byconstantlykeepin
最新回复
(
0
)