首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-05-30
39
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是:0,1,2,…n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/raqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
标准的uRL由三部分组成:协议类型、【】和路径/文件名。
下列关于以Web服务器为中心的浏览器/服务器模式的叙述中,哪一条是不正确的?
设有关系模式R(x,Y,z),其中x、Y、z均为属性或属性组。下列关于多值依赖的叙述中,哪一(些)条是正确的?I.若x→→Y,则x→YⅡ.若X→Y,则x→→YⅢ.若x→Y,且Y’∈Y,则x→→Y’Ⅳ.若x→→Y,则x→→Z
在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪一个(些)也自动被删除或失效?I.此表中的数据Ⅱ.此表上建立的索引Ⅲ.此表上建立的视图
下列哪一个不是队列的基本运算?
数据包要求从源主机出发,最终到目的主机。下列哪一个设备可为数据包选择输出路径,将它从一个网络传送到另一个网络?
数据库系统的数据共享是指
DBTG系统亦称CODASYL系统,它是哪种数据模型数据库系统的典型代表?
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法:网状、层次数据模型是通过指针链,而关系数据模型是使用【】。
随机试题
鼻中隔偏曲正确概念是
护士甲到产房实习,巡视过程中,发现产房的温度与相对湿度有偏差,应调节为
对梁式桥进行技术状况评价时,对上部结构的评价应包括支座状况。()
下列关于施工总承包管理方的说法中,正确的有()。
某合伙企业欠债权人一笔应付货款,对此,下列有关债务清偿的说法正确的有()。
婚姻自由是我国婚姻法的一项基本原则,其内容包括()。
标志毛泽东思想走向成熟的是()
设总体X~U(θ1,θ2),X1,X2,…,Xn是来自总体X的样本,求θ1,θ2的矩估计和最大似然估计.
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
Thevitaminsnecessaryforahealthybodyarenormallysuppliedbyagoodmixeddiet(饮食),includingavarietyoffruitsandgree
最新回复
(
0
)