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

admin2010-04-27 49

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

选项

答案n/2

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

疲劳断裂的过程一般可分为_______、_______、_______三个阶段。
企业融资战略有哪些类型?不同类型的基本内容是什么?
血清钾浓度低于_________mmol／L称为低钾血症。其产生原因为：_________、_________、_________。
α颗粒中不存在的物质是
杨富贵是甲省境县农民，听说甲市乐善好施，遂赶到该市心美区，沿街乞讨。不巧正遇心美区公安分局整顿治安，杨富贵被送至设在该市星云区的收容站，在关了12天后被遣送回境县。根据案情，请回答以下问题：
从正五边形5个顶点中任取4个顶点，构成等腰梯形的概率为：
2011年，国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7．0万件，涉及土地5．0万公顷(耕地1．8万公顷)，同比分别上升5．8％、11．0％(耕地下降2．4％)。立案查处违法用地案件4
Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe
《大清律例》一共()。
Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

疲劳断裂的过程一般可分为___、_、_____三个阶段。

企业融资战略有哪些类型?不同类型的基本内容是什么?

血清钾浓度低于_____mmol／L称为低钾血症。其产生原因为：_、_、_____。

α颗粒中不存在的物质是

杨富贵是甲省境县农民，听说甲市乐善好施，遂赶到该市心美区，沿街乞讨。不巧正遇心美区公安分局整顿治安，杨富贵被送至设在该市星云区的收容站，在关了12天后被遣送回境县。根据案情，请回答以下问题：

从正五边形5个顶点中任取4个顶点，构成等腰梯形的概率为：

Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe

《大清律例》一共()。

Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives

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

二级公共基础

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

疲劳断裂的过程一般可分为_______、_______、_______三个阶段。

企业融资战略有哪些类型?不同类型的基本内容是什么?

血清钾浓度低于_________mmol／L称为低钾血症。其产生原因为：_________、_________、_________。

α颗粒中不存在的物质是

杨富贵是甲省境县农民，听说甲市乐善好施，遂赶到该市心美区，沿街乞讨。不巧正遇心美区公安分局整顿治安，杨富贵被送至设在该市星云区的收容站，在关了12天后被遣送回境县。根据案情，请回答以下问题：

从正五边形5个顶点中任取4个顶点，构成等腰梯形的概率为：

Theworldisfullofnewhorrorsandthere’snoplacetohide.Whosaysso?Disasterpsychologists,forastart.Theyarethepe

《大清律例》一共()。

Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

疲劳断裂的过程一般可分为___、_、_____三个阶段。

血清钾浓度低于_____mmol／L称为低钾血症。其产生原因为：_、_、_____。