首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2009-02-19
36
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是:0,1,2,…,n-1。用高斯公式即可求出:平均移动每个元素的个数p=(0+n-1) ×n/2/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1KcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用虚拟存储器的目的是______。
数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中,错误的是()。
下面是8086/8088微处理器中有关寄存器的叙述; ①通用寄存器AX、BX、CX、DX既可以存放8位或16位数据,也可以作为偏移地址寄存器访问存储器单元 ②指针和变址寄存器SP、BP、sI和DI只能存放偏移地址 ③段寄存器只能存放
在下列有关Windows98文件名的叙述中,错误的是______。
现在许多家庭通过ADSL接入Internet。下列关于ADSL的叙述中,错误的是
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
μC/OS-II操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS-II函数:Ⅰ.OSSta
关于ARM处理器的工作模式,以下说法错误的是()。
在μC/OS-Ⅱ操作系统下,能使等待态任务转入就绪态的系统函数是()。
随机试题
抗酸剂治疗常常无效的消化系统疾病包括
A.表寒证B.里寒证C.实寒证D.虚寒证E.假热证
在应用程序Word中,要选取某个自然段,可将鼠标移到左侧选中区,然后()。
商业汇票可分为()。
根据我国现行宪法规定,担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?()
党委领导下的专门机关与广大人民群众相结合,是我国公安工作的基本方针。下列能够体现公安工作基本方针的有()。
下列哪些见解引导人们正确地发挥主观能动作用()。
在现代法治社会,人们行使任何权利、做任何事情都不能超越法律界限。依法行使权利要求人们做到()
Theprovisionofpositiveincentivestoworkinthenewsocietywillnotbeaneasytask.【F1】Butthemostdifficulttaskofall
A、Yes,shecanstudythereifsheiswritingaresearchpaper.B、Yes,butsheneedstohavetheapprovalofherprofessor.C、Yes
最新回复
(
0
)