首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
26
问题
线性表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/oHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中,存在一些问题,其中不正确的说法是
在下列关于二叉树的叙述,选出正确的一项
若想在本地机上显示Internet上的各种信息,要安装运行一个软件。该软件是
哪一个不是基本的操作系统?
一个数据库有多个外模式,有【】内模式。
计算机病毒是______。
二叉树是节点的有限集合,这个有限集合或者为【】,或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。
以下关于数据的逻辑结构的叙述中,不正确的是______。
在计算机软件体系结构中,数据库管理系统位于用户和______之间。
设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是()。 T1 T2 读A=100 A=A*2写回 读A=200 ROLLBACK
随机试题
某投资银行存入银行1000元,一年期利率是4%,每半年结算一次利息,按复利计算,则这笔存款一年后税前所得利息是()元。
陆游的《关山月》的线索是()
管弦乐幻想曲《荒山之夜》的作者是
我国医学道德规范的基本内容我国医学伦理学的具体原则
开式细水雾灭火系统采用开式细水雾喷头,由火灾自动报警系统控制,自动开启分区控制阀和启动供水泵后,向喷头供水。针对防护区内某一部分保护对象,如油浸变压器、燃气轮机的轴承等,直接喷放细水雾实施灭火属于()开式细水雾灭火系统。
下列对小规模纳税人的认定表述中,正确的是( )。
根据证券公司内部控制的基本要求,证券公司自营业务内部控制中重点防范的风险不包括( )。
甲潜入乙的住宅盗窃,将乙的皮箱(内有现金3万元)扔到院墙外,准备一会儿翻墙出去再捡。偶尔经过此处的丙发现皮箱无人看管,遂将其拿走,据为己有。15分钟后,甲来到院墙外,发现皮箱已无踪影。对于甲、丙行为的定性,下列选项正确的是()。
TheRedCrossisaninternationalorganization,whichcaresforpeoplewhoareinneedofhelp.AmaninaParis【C1】______who
Whydoesthewomangotoseeherprofessor?
最新回复
(
0
)