首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
admin
2010-07-20
31
问题
线性表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/rhvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以太网中计算机间以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
在存储结构方面,ARM7采用__________【49】结构,而ARM9~ARM11均采用__________【50】结构。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下面与嵌入式处理器有关的叙述中,错误的是()。
随机试题
牙齿磨耗可以发生在
女孩,8岁,发热1周,体温38.5℃,伴频繁咳嗽、胸痛。查体:一般情况可,双肺未闻及干湿性啰音,肺部X线片示两下肺云雾状阴影。首选的药物治疗为
《土地登记办法》规定,土地登记是指将()以及依照法律法规规定需要登记的其他土地权利记载于土地登记簿公示的行为。
项目经理的培养方式不包括()。
某常规投资方案,当贷款利率为1%时,净现值为150万元;当贷款利率为14%时,净现值为一100万元,则该方案财务内部收益率的取值范围为()。
建筑电气装置施工中成套配电柜安装固定后的紧后工序是()。
水工金属结构制作与安装工程专业承包一级企业,资质标准要求企业净资产至少应为()。
下面是探索“促进探究学习,提高课堂教学实效性”的一个教学案例:根据以上材料,回答下列问题:说明必修化学课堂模块采用探究学习的必要性。
在党的()开幕词中,邓小平第一次提出了“建设有中国特色的社会主义”这个科学命题,它标志着建设有中国特色的社会主义思想的正式确立。
A、是小陈去买的B、是小李去买的C、是女的去买的D、是男的去买的C
最新回复
(
0
)