首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
admin
2010-07-20
66
问题
线性表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全国计算机三级
相关试题推荐
将R1指示区域中的一个字节数据读入R2,这条指令应是【55】R2,[R1]。将R2中的一个字写入由R0+4指示的内存区域中,并将地址自动更新的指令应是【56】R2,[R0+4]!。
对于嵌入式处理器说法正确的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有:a、需要一个视频摄像模块,用于采集汽车行驶中周围环境的视频图像,图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ05),由此计算AM29LV160的存储容量V=【61】Mbits,或表示为【62】MB。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
下面与嵌入式处理器有关的叙述中,错误的是()。
下面与嵌入式处理器有关的叙述中,错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
随机试题
皮样与表皮样囊肿的区别是
国际复兴开发银行提供的贷款主要为硬贷款。贷款是有利息的,还款期限通常在()之间,宽限期通常为3~5年。
扣缴义务人依法履行代扣,代收税款义务的,税务机关按照规定付给()代扣,代收手续费。
当债务人不履行债务时,债权人有权依法将抵押财产拍卖、变卖,以取得的价款优先受偿,而质押和留置财产不可以这样做。()
学习兴趣、求知欲属于什么动机?()
2009年,世界进入G2时代,中国应和美国共治世界。()
下列关于监察机关采取的搜查措施,说法错误的是:
将“幸福”传感器放在人体表面或植人人体。通过各项指标可测出人们每一刻的幸福指数。没有一个“幸福”传感器会是完美无缺的,而且也不需要。温度计被发明出来时也很不精确,但随着时间推移,温度计的设计日渐精致,现已是不可或缺的日用品。科学家们相信,“幸福”传感器也将
可以将Access数据库中的数据发布在Internet上的是
A、Peoplecametoseetheroleofwomeninthebusinessworld.B、KatharineplayedamajorpartinreshapingAmericans’mind.C、Am
最新回复
(
0
)