首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2009-01-19
26
问题
线性表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/sJQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在80×86汇编语言的段定义伪指令中,下列哪一种定位类型用来指定段的起始地址为任意地址?
8086和Pentium 微处理器访问内存时,若需要插入等待周期,应分别在( )时钟周期后插入。
当采用( )输入操作情况下,除非计算机等待,否则无法传送数据给计算机。
在Windows98网络环境下,用户无法直接将下列( )资源设置为共享资源。
按照Pentium微处理器的存储器分页管理机制,线性地址00COFFFCH 的页表基地址是【 】。
PC机鼠标是采用串行方法的输入设备,现行PC机鼠标与主机的连接接口大多采用( )。
设AL=0EOH,CX=3,执行RCL,AL,CL指令后,CF的内容为( )。
在PC机中,鼠标器是最常用的输入设备。下面有关鼠标器的叙述中,错误的是( )。
Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中,正确的是( )。
按汇编语言的语义规定,下列标识符的定义中正确的是( )。
随机试题
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
儿化不是单纯的语音现象,具有语法和修饰功能。()
测定啤酒中的二氧化碳时应注意防止二氧化碳的损失。
工业控制中,PLC标准控制电压一般为()
次数分布的集中趋势,指次数的分布趋向集中于一个分布的中心。其表现是次数分布中心附近的变量值的_______,而相距次数分布中心较远的变量值的_______。
简述土壤的生态学意义。
健康促进的目的是
按规定,润滑、密封及控制油管道在系统试运转前应进行油清洗,不锈钢管道应在( )后进行油清洗。
一种光电打孔识别机对一个七位圆码进行打孔识别,当某圆处被打穿时,识别机读为1,当未打穿时,识别机读为0,而圆孔是否打穿的概率是相等的,则5个孔被打穿的概率为()。
某水池的容积是100立方米,它有甲、乙两个进水管和一个排水管,甲、乙两管单独注满水池分别需要10小时和15小时。水池中原来有些水,如果甲、乙两管同时进水而排水管放水,需要6小时将水池中的水放完,如果只开甲管进水而排水管放水,需要2小时将水池中的水放完。问水
最新回复
(
0
)