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

admin2010-11-26 39

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应该是【19】。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
下列关于WindowsServer2003系统下DNS服务器安装和配置的描述中，错误的是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为
在VisualFoxPro中释放和关闭表单的方法是
职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

随机试题

斜坡堤在软土地基上的抛石时，当堤侧有块石压载层时，应()。
国家历史类型
迷走神经兴奋引起胰液分泌的特点是()
世界卫生组织(WHO)为了统一世界各国药品的质量标准和质量控制的方法而编纂的药典是
欲了解某年某市全部活产新生儿出生时平均体重，可从该市各医疗卫生机构内按随机抽样方法抽取在该年出生的部分活产新生儿，其出生时的体重值的集合就构成了
铁路工程验工计价依据包括()。
向投资者销售或者提供荐股软件，并直接或者间接获取经济利益的，属于从事证券投资咨询业务，应当经()许可，取得证券投资咨询业务资格。
甲、乙、丙三人设立A普通合伙企业，约定甲出资4万元，乙出资3万元，丙出资3万元。三人按4∶3∶3的比例分配和分担合伙损益。A企业成立后，与B公司签订购货合同，保证人为丁。后因A企业无力偿还货款，B公司要求丁承担保证责任，丁以未约定保证形式，只承担一般保证责
雅各宾派维护大革命成果的主要措施有()。①颁布严禁囤积居奇的法令②改组救国委员会③发布全民皆兵的法令④制定全面限价法令
(1)打开考生文件夹下的表单one(如图2．31所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是ye

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中①处应该是【17】，③处应该是【18】，④处应该是【19】。

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

下列关于WindowsServer2003系统下DNS服务器安装和配置的描述中，错误的是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是（）。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

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

在VisualFoxPro中释放和关闭表单的方法是

职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

斜坡堤在软土地基上的抛石时，当堤侧有块石压载层时，应()。

国家历史类型

迷走神经兴奋引起胰液分泌的特点是()

世界卫生组织(WHO)为了统一世界各国药品的质量标准和质量控制的方法而编纂的药典是

欲了解某年某市全部活产新生儿出生时平均体重，可从该市各医疗卫生机构内按随机抽样方法抽取在该年出生的部分活产新生儿，其出生时的体重值的集合就构成了

铁路工程验工计价依据包括()。

向投资者销售或者提供荐股软件，并直接或者间接获取经济利益的，属于从事证券投资咨询业务，应当经()许可，取得证券投资咨询业务资格。

雅各宾派维护大革命成果的主要措施有()。①颁布严禁囤积居奇的法令②改组救国委员会③发布全民皆兵的法令④制定全面限价法令

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