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

admin2009-02-15 38

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

选项

答案【】n/2

解析在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/（n+1）（n-i+1）=n/2。(66页公式)

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
如下图所示，某校园网使用40Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
以下关于单机操作系统的描述中，哪种说法是错误的?()
以下关于关系的说法正确的是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

随机试题

汽车空调用的_______是控制发动机和压缩机之间的动力传递。
目前适用于T+1交收方式的有()
对家庭权利结构的理解，正确的是
A．辛温解表B．辛凉解表C．清暑解表D．消食导滞E．安神镇惊
(操作员：苏会计；账套：201账套；操作日期：2014年1月31日)1月19日，用工行转账支票向东方股份有限公司购买甲材料(计划成本核算)。数量800千克，单价50元，增值税税率17％，转账支票号码008，材料尚未验收入库，请填制记账凭证。
下列各项,属于现金流量表中现金及现金等价物的有()。
某企业采用应收账款余额百分比法计提坏账准备。已知年末应收账款余额为50万元，核定的坏账计提比例为10％，且企业本年是初次计提坏账，不考虑其他因素，年末计提坏账的会计处理为()。
()是指当市场达到客户预先设定的触发价格时，即变为市价指令予以执行的一种指令。
中国画按题材可分为()。
根据所给资料，下列推断不正确的一项是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

以下关于单机操作系统的描述中，哪种说法是错误的?()

以下关于关系的说法正确的是

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

汽车空调用的_______是控制发动机和压缩机之间的动力传递。

目前适用于T+1交收方式的有()

对家庭权利结构的理解，正确的是

A．辛温解表B．辛凉解表C．清暑解表D．消食导滞E．安神镇惊

下列各项,属于现金流量表中现金及现金等价物的有()。

某企业采用应收账款余额百分比法计提坏账准备。已知年末应收账款余额为50万元，核定的坏账计提比例为10％，且企业本年是初次计提坏账，不考虑其他因素，年末计提坏账的会计处理为()。

()是指当市场达到客户预先设定的触发价格时，即变为市价指令予以执行的一种指令。

中国画按题材可分为()。

根据所给资料，下列推断不正确的一项是()。

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