首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
admin
2010-07-20
50
问题
线性表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处理器内部某功能部件对存储器的保护功能,提供了简单代替存储器管理部件的方法来管理存储器,这个部件用英语缩写为()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客
若某嵌入式系统的应用程序基于μC/OS-II操作系统平台来开发,那么,应用程序的main()函数中,需要用函数【79】_______来创建任务。创建任务前用函数【80】_______来初始化μC/OS-II。
属于ARM处理器特点的是()。①单周期操作②只使用加载/存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
随机试题
简述顾客总价值的构成。
百合固金汤的功用
缺铁性贫血的最重要的治疗是()。
某市药品监督管理局接到举报,反映该市甲兽药店销售人用药品。调查发现甲兽药店药柜上摆放有多个品种的人用药品。经查实,兽药店所经营的人用药品达30余种,货值金额5000元,主要是非处方药,部分药品已销售,销售金额已达到1000元。当时的兽药店有兽药经营许可证,
把企业集团作为会计主体并编制合并财务报表主要体现了会计核算一般原则中的()。
设X~N(O,9),则P(|X|
________提出了“绅士教育论”。
-1,1,1,3,3,9,5,()
Seventeen-year-oldQuantaeWilliamsdoesn’tunderstandwhytheU.S.SupremeCourtstruckdownhisschooldistrict’sracialdive
A、Peopleshouldsleepfewerhoursthantheyusedto.B、Peopledreamsometrickythingswhilesleeping.C、Peopleneedmoresleep
最新回复
(
0
)