线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

admin2013-05-30 63

问题线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0，1，2，…n-1。用高斯公式即可求出：平均移动每个元素的个数＝(0+n-1)*n/2/n＝(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/raqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为
在SQLServer2000的系统数据库中，为调度信息和作业历史提供存储区域的是
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。
数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。
采用扩展关系数据模型的方法建立的数据库系统，称做
在并行控制中引入两段封锁协议的目的是
在进程状态转换时，下列哪一种状态转换是不可能发生的?
如果系统发生死锁，参与死锁的进程的个数至少【】个。
用于进程控制的原语有　　Ⅰ．创建进程　　Ⅱ．撤销进程　　Ⅲ．阻塞进程　　Ⅳ．唤醒进程　　Ⅴ．改变进程优先级

随机试题

InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther
《纽伦堡法典》是1946年审判纳粹战犯的纽伦堡军事法庭决议的一部分，涉及人体试验的十条道德要求，其第一条是()。
患者男，65岁，以双下肢水肿1个月入院，化验结果为：Hb100g/L，血白蛋白20g/L，24h尿蛋白定量12g。追问病史，患者有糖尿病史15年，慢性乙型肝炎史20年，否认有药物食物过敏史，近期无皮肤紫癜出现。现患者的诊断暂可除外
据子母补泻法，肾经实证应取
以下各项中，属于建设项目筹集权益资金方式的是()。
A公司中标一城市主干道拓宽改造工程，道路基层结构为150mm石灰土和400mm水泥稳定碎石，面层为。150mm沥青混凝土。总工期为7个月。开工前，项目部做好了施工交通准备工作，编制了交通导行方案，以减少施工对群众社会经济生活的影响；同时根据有关资料，结啥-
_____asportsmeetlastSunday?Yes,they______.
根据我国现行宪法的规定，国家对非公有制经济发展的指导方针是(　　)。
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4个字
Bytheyear200,scientistsprobably______aneffectivetreatmentforcancer.

最新回复(0)

线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。

三级数据库技术

NCRE全国计算机三级

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

在SQLServer2000的系统数据库中，为调度信息和作业历史提供存储区域的是

数据库是在计算机系统中按照一定的数据模型组织、存储和应用的

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

数据库语言由数据定义语言【】和数据操纵语言(DML)组成，它为用户提供了交互使用数据库的方法。

采用扩展关系数据模型的方法建立的数据库系统，称做

在并行控制中引入两段封锁协议的目的是

在进程状态转换时，下列哪一种状态转换是不可能发生的?

如果系统发生死锁，参与死锁的进程的个数至少【】个。

用于进程控制的原语有 Ⅰ．创建进程 Ⅱ．撤销进程 Ⅲ．阻塞进程 Ⅳ．唤醒进程 Ⅴ．改变进程优先级

InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo—althoughther

《纽伦堡法典》是1946年审判纳粹战犯的纽伦堡军事法庭决议的一部分，涉及人体试验的十条道德要求，其第一条是()。

患者男，65岁，以双下肢水肿1个月入院，化验结果为：Hb100g/L，血白蛋白20g/L，24h尿蛋白定量12g。追问病史，患者有糖尿病史15年，慢性乙型肝炎史20年，否认有药物食物过敏史，近期无皮肤紫癜出现。现患者的诊断暂可除外

据子母补泻法，肾经实证应取

以下各项中，属于建设项目筹集权益资金方式的是()。

_____asportsmeetlastSunday?Yes,they______.

根据我国现行宪法的规定，国家对非公有制经济发展的指导方针是( )。

Bytheyear200,scientistsprobably______aneffectivetreatmentforcancer.

线性表L＝(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【】。

用于进程控制的原语有　　Ⅰ．创建进程　　Ⅱ．撤销进程　　Ⅲ．阻塞进程　　Ⅳ．唤醒进程　　Ⅴ．改变进程优先级

_asportsmeetlastSunday?Yes,they__.

根据我国现行宪法的规定，国家对非公有制经济发展的指导方针是(　　)。