首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-05-30
38
问题
线性表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全国计算机三级
相关试题推荐
下列哪一条不是概念模型应具备的性质?
下列关于基于日志的故障恢复的叙述中,哪一条是不正确的?
下面是SQL主要数据定义语句列表,其中哪一(些)行是正确的?
在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪一个(些)也自动被删除或失效?I.此表中的数据Ⅱ.此表上建立的索引Ⅲ.此表上建立的视图
如果对关系emp(eno,ename,salary)成功执行下面的SQ[.语句:CREATECLUSTERINDEXname_index0Nemp(salary)对此结果的正确描述是
在一个数据库中,模式与内模式的映像个数是
数据库系统的数据共享是指
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法:网状、层次数据模型是通过指针链,而关系数据模型是使用【】。
现在程序设计中使用多道程序设计的目的是______。
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
随机试题
蛔虫钩虫
关于输卵管的描述哪项不恰当
中医主要从下面哪个角度认识发病原理
某大型农产品零售商场购进50万元的农产品,当月全部销售完毕,实现销售收入60万元,适用税率17%,该批农产品应缴纳增值税()万元。
下列各项属于流动负债的有()。
请认真阅读下列材料,并按要求作答。问题:如果指导小学高年级学生学习,试拟定教学目标。
“礼”在中国古代有多重意思。其中用来指整个社会的一种道德规范时,其意义接近于()
(2012年上海.A卷.篇章一.19~21)在历法王国里,谁也没有我伟大,我就是历法之魁,通行全世界的公历。我的全名叫格里高利历,人们却喜欢叫我的小名:阳历,因为我是根据地球绕太阳公转一周的时间制定的。我的父亲是儒略历,他也不愧为一代天
IP地址中,用于多播的是()地址。
设有关系模块R(B,C,M,T,A,G),根据语义有如下函数依赖集:F=(B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→G}。则关系模式R的候选码是______。
最新回复
(
0
)