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

admin2009-04-15 64

问题长度为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全国计算机二级

相关试题推荐

下列关于Windows2003系统WWW服务器安装、配置和使用的描述中，错误的是()。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。
下列协议中不是电子邮件协议的是（）。
文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位
TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。
表示“1962年10月27日”的日期常量应该写为【】。
单个用户使用的数据视图的描述称为______。

随机试题

国际劳工组织正式宣告成立于()
油田沉积相研究最终要建立沉积模式，总结砂体分布组合特征。()
卢梭的人民主权论直接来源于他的()
某企业会计人员在期末结账前，发现下列错账：　(1)生产A产品领用原材料65000元，编制的会计分录为：　借：生产成本56000　　　贷：原材料56000　并已据以登记入账。　(2)收到投资者投入机器设备一台价值20000元，编制的会计分录为：　
对于同一个消费者来说，同样数量的商品总是提供同量的效用。
()都必须遵守宪法和法律，一切违反宪法和法律的行为，必须予以追究。
“躲猫猫”一词在网络蹿红，起因是云南省晋宁县看守所发生的一起死亡事件。据当地公安部门通报，24岁男青年李荞明在看守所中与狱友玩“躲猫猫”游戏时头部受伤，后经医院抢救无效死亡。这一事件经媒体报道后，在网络上迅速发酵，众多网民纷纷质疑，一群成年男人在看守所中玩
ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo
既然想吃，就______吧。
A、Itissignedbytherecipient.B、Itprovidestherecipientconfirmationofdelivery.C、Itisfreeofcharge.D、Itwillcostle

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统WWW服务器安装、配置和使用的描述中，错误的是()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

下列协议中不是电子邮件协议的是（）。

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。

表示“1962年10月27日”的日期常量应该写为【】。

单个用户使用的数据视图的描述称为______。

国际劳工组织正式宣告成立于()

油田沉积相研究最终要建立沉积模式，总结砂体分布组合特征。()

卢梭的人民主权论直接来源于他的()

某企业会计人员在期末结账前，发现下列错账： (1)生产A产品领用原材料65000元，编制的会计分录为： 借：生产成本56000 贷：原材料56000 并已据以登记入账。 (2)收到投资者投入机器设备一台价值20000元，编制的会计分录为：

对于同一个消费者来说，同样数量的商品总是提供同量的效用。

()都必须遵守宪法和法律，一切违反宪法和法律的行为，必须予以追究。

ForthepeoplewhohavenevertraveledacrosstheAtlanticthevoyageisafantasy.Butforthepeoplewhocrossitfrequentlyo

既然想吃，就______吧。

A、Itissignedbytherecipient.B、Itprovidestherecipientconfirmationofdelivery.C、Itisfreeofcharge.D、Itwillcostle

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