首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
25
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是: 0,1,2,…n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1) *n/2/n=(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/TS47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果在DOS系统中,某一子目录中存在某些文件,该子目录使用RD命令
引起中断的中断源有5种,分别为I/O中断,数据通道中断,时钟中断,程序中断和
计算机软件分为系统软件和应用软件两大类,其中处于系统软件核心地位的是
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?
一个事务中所有对DB的操作是一个不可分割的操作序列,这个性质称为事务的______。
游标是系统为用户开设的一个
在计算机软件体系结构中,数据库管理系统位于用户和______之间。
在关系模式R<U,F>中,如果X→Y,且存在X的一个真子集X’,有X’→Y,则称Y对X的依赖为______函数依赖。
为了考虑安全性,每个教师只能存取自己讲授的课程的学生成绩,为此DBA应创建
散列法存储中处理碰撞的方法主要有两类:【】和开地址法。
随机试题
________,耳中明月珠。
大骨节病手部X线阳性率与实际符合程度大约是
药物性皮炎风热证的用方是药物性皮炎气阴两伤证的用方是
肌内注射时,护士为患者采取哪种姿势可以使臀部肌肉放松
根据预警控制的目标和管理思想,当企业生产活动处于危险状态,日常监控活动已无法有效扭转危险状态发展时,企业应该采取的特殊性质的管理措施是()。
英译汉:“quartz lumps; rosin; kerosene”,正确的翻译为:( )。
对上市公司进行区位分析,就是将上市公司的价值分析与区位经济的发展联系起来,以便分析上市公司未来发展的前景,确定上市公司的投资价值。()
基金经理管理基金未满1年的,基金管理公司不得变更基金经理。()
陕西自古帝王都。从周灭商起,在长达1000多年的时间里,历史上共有十几个朝代建都于陕西。下列各朝代中,在此建立过都城的有()。
根据以下资料,回答下列问题。以下说法正确的是:
最新回复
(
0
)