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

admin2009-04-15 39

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

选项

答案n/2

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

(n-i+1)＝ n/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
下列关于芯片体系结构的叙述正确的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
按条件f对关系R进行选择，其关系代数表达式为(　　)。

随机试题

下列哪种糖无还原性
房地价格又称房地混合价,是指建筑物连同其占用土地的价格,它往往等于人们平常所说的房价。对于同一宗房地产而言,有()。
进行寿命周期成本分析时，权衡系统效率与寿命周期成本之间关系可采取的手段有()。
属于人工费的有()。
基金托管人在保管基金资产时，基金托管人可以按照自己的投资思路合理地运用、处分和分配基金资产。(　　)
在文言文知识总结课上，教师准备向学生举几个名词用作动词的例子，以下各句不合适的是()。
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。
Thepremisewithwhichthemulticulturalistsbeginisunexceptional:thatitisimportanttorecognizeandtocelebratethewide
Onepuzzleofthissombereconomyistheexistenceofunfilledjobsinthemidstofmassunemployment.Youmightthinkthatwith
【S1】【S8】

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②③可能的取值依次为()。

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是（）。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

下列关于芯片体系结构的叙述正确的是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

按条件f对关系R进行选择，其关系代数表达式为( )。

下列哪种糖无还原性

房地价格又称房地混合价,是指建筑物连同其占用土地的价格,它往往等于人们平常所说的房价。对于同一宗房地产而言,有()。

进行寿命周期成本分析时，权衡系统效率与寿命周期成本之间关系可采取的手段有()。

属于人工费的有()。

基金托管人在保管基金资产时，基金托管人可以按照自己的投资思路合理地运用、处分和分配基金资产。( )

在文言文知识总结课上，教师准备向学生举几个名词用作动词的例子，以下各句不合适的是()。

设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。

Thepremisewithwhichthemulticulturalistsbeginisunexceptional:thatitisimportanttorecognizeandtocelebratethewide

Onepuzzleofthissombereconomyistheexistenceofunfilledjobsinthemidstofmassunemployment.Youmightthinkthatwith

【S1】【S8】

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

按条件f对关系R进行选择，其关系代数表达式为(　　)。

基金托管人在保管基金资产时，基金托管人可以按照自己的投资思路合理地运用、处分和分配基金资产。(　　)