长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。

admin2012-12-13 60

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。

选项

答案n/2

解析在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

获得用户输入的一个字符串，将字符串逆序输出，紧接着输出字符串的个数，请完善“PY102．py”中代码。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码s＝input()print(________(1)_
以下程序的输出结果是()。s＝2foriinrange(1，10)：s＋＝iprint(s)
s＝’1234567890’，以下表示’1234’的选项是()。
以下关于程序设计语言的描述，错误的选项是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。
以下构成Python循环结构的方法中，正确的是()。
在考生文件夹下有一个文件PY102．py，在横线处填写代码，完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日)，一位计算机科学家接受记者采访时说，他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1，假设每工作1小时成
下列说法中错误的一项是______。
软件工程研究的内容主要包括：______技术和软件工程管理。
下面是一个Applet程序，其功能是实现一个计数器，每隔0.15秒计数器数值加1，数值动态变化，并且能够控制计数器的暂停和继续。要求通过使用Swing的构件建立图形用户界面。主要包括一个文本区域，用于显示计数器结果：两个按钮，一个使计数器暂停，一个使计数器

随机试题

胸痹缓解期主要表现为脏腑阴阳气血亏虚，其中以何者最为常见
管道标准为W1022—25×2.5B，其中10的含义是()。
不属于阴阳基本内容的是
可出现强迫蹲位的疾病是()
女性，44岁，反复发作上腹部疼痛3年，近3d上腹绞痛，伴发热寒战，皮肤巩膜黄染。若病人出现神志淡漠、嗜睡，最有效的治疗措施是
A．回盲部B．横结肠C．空肠D．直肠、乙状结肠E．降结肠肠结核的好发部位()
土地利用调查1)工程概况××测绘院受××市国土资源局的委托，承担该市土地利用现状更新调查及数据库建设工作。测区为全市范围，约4000km2。2009年已经完成全市土地利用现状调查工作，并已完成初步建库工作。此次更新测量主要采用土地利用分类现场调查，边界
背景材料：某隧道二次衬砌为厚度40cm的C25模筑混凝土。采用先拱后墙法施工时，拱架支撑变形下沉，承包人施工中存在泵送混凝土水灰比偏大；局部欠挖超过限值未凿除；模板移动部分钢筋保护层厚度不足等因素，造成其中一段衬砌完工后顶部、侧墙均出现环向裂缝，
EmilyDickinson,America’sgreatest______,wrotemorethanathousandversesandherworkswereinfusedwithemotionaldepthan
Forsmokers,theworldisanincreasinglyhostileplace.Drivenoutofbarsandotherpublicspaces,smokersarenowtobefound

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【 】。

二级Java

NCRE全国计算机二级

获得用户输入的一个字符串，将字符串逆序输出，紧接着输出字符串的个数，请完善“PY102．py”中代码。试题程序：#请在________处使用一行代码或表达式替换#注意：请不要修改其他已给出代码s＝input()print(________(1)_

以下程序的输出结果是()。s＝2foriinrange(1，10)：s＋＝iprint(s)

s＝’1234567890’，以下表示’1234’的选项是()。

以下关于程序设计语言的描述，错误的选项是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与出队操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要比较的次数为()。

以下构成Python循环结构的方法中，正确的是()。

下列说法中错误的一项是______。

软件工程研究的内容主要包括：______技术和软件工程管理。

胸痹缓解期主要表现为脏腑阴阳气血亏虚，其中以何者最为常见

管道标准为W1022—25×2.5B，其中10的含义是()。

不属于阴阳基本内容的是

可出现强迫蹲位的疾病是()

女性，44岁，反复发作上腹部疼痛3年，近3d上腹绞痛，伴发热寒战，皮肤巩膜黄染。若病人出现神志淡漠、嗜睡，最有效的治疗措施是

A．回盲部B．横结肠C．空肠D．直肠、乙状结肠E．降结肠肠结核的好发部位()

EmilyDickinson,America’sgreatest______,wrotemorethanathousandversesandherworkswereinfusedwithemotionaldepthan

Forsmokers,theworldisanincreasinglyhostileplace.Drivenoutofbarsandotherpublicspaces,smokersarenowtobefound

长度为n的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为【】。

获得用户输入的一个字符串，将字符串逆序输出，紧接着输出字符串的个数，请完善“PY102．py”中代码。试题程序：#请在处使用一行代码或表达式替换#注意：请不要修改其他已给出代码s＝input()print((1)_