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

admin2009-04-15 88

问题长度为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系统下DHCP服务器新建作用域时，必须输入的信息是()。
冈特网的域名解析需要借助于一组既独立又协作的域名服务器完成。这些域名服务器组成的逻辑结构为()。
执行路由器的iproute命令必须进入的工作模式是()。
下列关于B／S模式应用服务器的描述中，错误的是()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列方式中，利用主机应用系统漏洞进行攻击的是()。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。
在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用
对于“关系”的描述，正确的是

随机试题

A．女贞子B．枸杞子C．龟甲D．鳖甲治疗阴血亏虚，惊悸健忘，宜首选
捷克教育家夸美纽斯以_________作为研究教育现象的方法论理论基础。
纵一苇之所如，_________。(苏轼《前赤壁赋》)
A．省药品监督管理部门不予受理或者不予批准，并给予警告，申请人在1年内不得再申请B．依法取缔，没收违法配制的制剂及违法所得，并处货值金额2～5倍罚款C．省药品监督管理部门应当吊销其《医疗机构制剂许可证》，并处1万元以上3万元以下的罚款，申请人在5年
T日，某开放式基金公布的基金净值为1．1元／份，T+1日公布的基金净值为1．2元／份，赎回率为1．5％，某客户在T日赎回20000份，可得资金()元。
简述弦乐合奏《二泉映月》与阿炳的关系，并列举阿炳的其他代表作品。
公共行政中的有效性是指强调管理的实际结果与()之间的吻合程度。
结合材料回答问题：5月21日，陕西省普通高校招生考试安全工作电视电话会议召开。副省长庄长兴强调，安全、网信、通信管理、无线电管理部门要与公安部门共同打击利用手机、互联网等高科技手段舞弊或传播有害信息的行为；同时，要建立招生考试工作廉政风险防控体系，严格执
设三阶矩阵A的特征值为－1，－1，3，其对应的线性无关的特征向量为α1，α2，α3，令P=(2α1+α2，α1－α2，2α3)，则P－1A*P=()．
A、Theyreceivemorepublicitythattheyshould.B、Theyaredestructiveenoughtojustifyanyprecaution.C、Theyarelesssevere

最新回复(0)

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

二级VF

NCRE全国计算机二级

Windows2003系统下DHCP服务器新建作用域时，必须输入的信息是()。

冈特网的域名解析需要借助于一组既独立又协作的域名服务器完成。这些域名服务器组成的逻辑结构为()。

执行路由器的iproute命令必须进入的工作模式是()。

下列关于B／S模式应用服务器的描述中，错误的是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列方式中，利用主机应用系统漏洞进行攻击的是()。

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

在关系模型中，为了实现“关系中不允许出现相同元组”的约束应使用

对于“关系”的描述，正确的是

A．女贞子B．枸杞子C．龟甲D．鳖甲治疗阴血亏虚，惊悸健忘，宜首选

捷克教育家夸美纽斯以_________作为研究教育现象的方法论理论基础。

纵一苇之所如，_________。(苏轼《前赤壁赋》)

T日，某开放式基金公布的基金净值为1．1元／份，T+1日公布的基金净值为1．2元／份，赎回率为1．5％，某客户在T日赎回20000份，可得资金()元。

简述弦乐合奏《二泉映月》与阿炳的关系，并列举阿炳的其他代表作品。

公共行政中的有效性是指强调管理的实际结果与()之间的吻合程度。

设三阶矩阵A的特征值为－1，－1，3，其对应的线性无关的特征向量为α1，α2，α3，令P=(2α1+α2，α1－α2，2α3)，则P－1A*P=()．

A、Theyreceivemorepublicitythattheyshould.B、Theyaredestructiveenoughtojustifyanyprecaution.C、Theyarelesssevere

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