首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2013-02-03
37
问题
线性表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/oHqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库三级模式体系结构的划分,有利于保持数据库的
为了防止一个用户的工作不适当地影响另一个用户,应该采取
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1,编号为71的结点的双亲的编号为______。
在数据库管理系统中,下面不是数据库定义的功能模块是______。
计算机中之所以需要编译程序,是因为需要______。
有关系S(S#,SNAME,SEX),C(C#,CNA_ME),SC(S#,C#)。其中S#为学生号,SNAME为学生姓名,SEX为性别,C#为课程号,CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是:SELEC
若系统中有5个并发进程涉及某个相同的变量A,则变量A的相关临界区是由几个临界区构成?
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的?
设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为
随机试题
慢性肺源性心脏病时,肺的病理变化可以有
关于散射线及其影响因素的叙述,错误的是
A.全蝎B.地龙C.海螵蛸D.海马E.蜂蜜具有“白颈”特征的药材是()。
某地在招商引资过程中,党委和政府要求当地司法机关要切实为外商办实事,净化投资环境,提供优质服务。某外商来当地开发区洽谈一个重大项目,入住宾馆不久,却丢失了钱包,内装数千元外币。书记、市长严令当地公安机关限期破案,公安部门倾巢出动,设卡排查,当夜就抓获小偷,
下列物质中,两个氢原子的化学性质不同的是()。
在国际上,业主方项目管理的模式主要有()。
当证券公司被撤销、关闭和破产或被中国证监会采取强制性监管措施时,按照有关政策规定对债权人予以偿付的是()。
女职工在哺乳未满()的婴儿期间,用人单位不得安排其从事国家规定的第三级体力劳动强度的劳动和哺乳期禁忌从事的其他劳动,不得安排其延长工作时间和夜班劳动。(2009年真题)
图甲是果醋发酵装置。发酵初期不通气,溶液中有气泡产生;中期可以闻到酒香;后期接种醋酸菌,适当升高温度并通气,酒香逐渐变成醋香。图乙中能表示整个发酵过程培养液OH变化的曲线是()。
下列选项中,______不属于Java语言的简单数据类型。
最新回复
(
0
)