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

admin2010-11-26 73

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

选项

答案n/2

解析本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。
如下图所示，有4台Catelyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为—台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
在Cisco路由器的g0／3端口上禁止端口号为7028的UDP数据包和端口号为4321的TCP数据包，下列access-list的配置中正确的是()。
在一台主机上用浏览器无法访问域名为WWW．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果Rl收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2那么，a、b、c、d、e可能的数值
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
设变量A="99/10/01"，则表达式MONTH(CTOD(A))和DAY((CTOD(A))的值分别为______。
______是关系数据语言的标准语言。

随机试题

简述企业在选择国际服务目标市场国时的考虑因素。
某患者持续高热，腹胀，肝、脾大，伴有表情淡漠等表现，入院后诊断为伤寒。进入恢复期后，可给予
肥皂带入新洁尔灭溶液中，影响杀菌力，是因为
马克思认为，货币最基本的职能是()。
对于《普通住宅小区物业管理服务等级标准(试行)》规定内容以外的其他服务项目、内容及标准，由()。
某初中新学期扩招生源，由于新校舍没有按期完工，学校让初一十班的学生在年久失修的学校礼堂进行上课，上课期间礼堂上方的风扇突然脱落，砸伤了正在学习的小王和小李，该校的行为()。
文化艺术看起来__________，但最主要的评价标准依然是审美与思想。从这个角度来说，无论是“轻松”还是“沉重”，都要真正给观众以艺术的享受与文化的启迪。一些影视剧主创人员把“观众不愿沉重”当成“护身符”的时候，恰恰反映了他们缺乏才华、勇气与创造力。那句
用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}
TheGreatestShowonEarthTheOlympicGames(奥林匹克运动会)arethegreatestfestivalofsportintheworld.Everyfouryears,a

最新回复(0)

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

二级VF

NCRE全国计算机二级

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是（）。

如下图所示，有4台Catelyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为—台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

在Cisco路由器的g0／3端口上禁止端口号为7028的UDP数据包和端口号为4321的TCP数据包，下列access-list的配置中正确的是()。

在一台主机上用浏览器无法访问域名为WWW．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是

设变量A="99/10/01"，则表达式MONTH(CTOD(A))和DAY((CTOD(A))的值分别为______。

______是关系数据语言的标准语言。

简述企业在选择国际服务目标市场国时的考虑因素。

某患者持续高热，腹胀，肝、脾大，伴有表情淡漠等表现，入院后诊断为伤寒。进入恢复期后，可给予

肥皂带入新洁尔灭溶液中，影响杀菌力，是因为

马克思认为，货币最基本的职能是()。

对于《普通住宅小区物业管理服务等级标准(试行)》规定内容以外的其他服务项目、内容及标准，由()。

某初中新学期扩招生源，由于新校舍没有按期完工，学校让初一十班的学生在年久失修的学校礼堂进行上课，上课期间礼堂上方的风扇突然脱落，砸伤了正在学习的小王和小李，该校的行为()。

用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定材料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

TheGreatestShowonEarthTheOlympicGames(奥林匹克运动会)arethegreatestfestivalofsportintheworld.Everyfouryears,a

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