首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
admin
2010-07-20
59
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是:0,1,2,…,n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/rhvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面有关微内核操作系统的叙述中,错误的是()。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
关于ARM处理器的异常,以下说法错误的是()。
对于嵌入式处理器说法正确的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信号CS引脚连到
随机试题
关于发热激活物,哪项不对
某实习学生第1次使用心电图机描记心电图时,各胸前导联都记录不到波形,肢体导联仅记录到I导联的心电图,产生这种情况最可能的原因是
A.出生后1年以内B.出生后第2年C.出生后2~3年D.六七岁之前E.妊娠4个月的母亲及7岁以下的儿童选择造成以下发育性疾病相关的时间:釉质发育不全
在钢筋混凝土中,合理配置钢筋的基本原则是()。
下列现象中为驳斥半强型有效市场假定提供了依据的是( )。
社会保险经办机构和劳动保障行政部门分别采取()和行政复议的方式处理社会保险行政争议。
企业在报告期内出售、购买子公司的,应将被出售子公司自报告期间期初至出售日止的现金流量纳入合并现金流量表,将被购买子公司自购买日起至报告期期末止的现金流量纳入合并现金流量表,()
富和矿业公司于2013年收购了Y国座铁矿,预计5年后收回成本并赢利,后来发现这座铁矿的储量和矿石出铁率低于预期,且所处地质环境复杂,开采成本和运输费用超出预算1倍以上。2018年底,该铁矿的运营出现严重收不抵支,富和矿业公司向当地银行申请贷款,但由于Y国有
在面试提问中,背景性问题的内容包括()。
市场体系的三大支柱是()。
最新回复
(
0
)