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

admin2010-06-12 25

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

选项

答案n/2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
局域网从介质访问控制方法的角度可以分为()两类。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。
文件IN．DAT中存有200个四位整型数。函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()．其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。
下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
补充程序：该程序要求实现的功能是；把s字符串中的所有字符左移一个位置，串中的第一个字符移动到最后。请编写chg(char*s)函数实现以上功能，最后调用函数readWriteData()从IN．DAT文件中读取50组数据，分别得出结果，并把结果输出到OUT
下列关于OSI模型关系的叙述，正确的是()。

随机试题

肺源性心脏病患者出现右心衰竭时，首先应作的处理包括
属于Ⅰ型超敏反应的疾病是
投资项目纵横联动协同监管的具体要求有()。
董事人数不足《公司法》规定人数或者公司章程所规定人数的()，或公司未弥补的亏损达实收股本总额()时，应当在两个月内召开临时股东大会。
甲公司发生的下列交易或事项中，相关会计处理将影响发生当年净利润的是()
你和小李在单位是同事，小李因贷款买房。还款压力大。常抱怨工资低。上班期间炒股还做工作之外的事情，领导让你找他谈话。请你把考官当成小李，现场模拟一下。
将这些制度、这些发明与发现综合起来，加以比较，就可以看出人类出于同源，在同一发展阶段中人类有类似的需要，并且可以看出，在相似的社会条件中人类有同样的心理作用。这句话的意思是()。
已知一个汉字的国标码是6F32，则其机内码是(　　)。
Whyisthemannervous?
Eveninherfictionwriting,DeniseChavezfunctionsasalinkofhistorianinthatshe______therealexperiencesofHispanicw

最新回复(0)

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

二级VF

NCRE全国计算机二级

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。

局域网从介质访问控制方法的角度可以分为()两类。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。

文件IN．DAT中存有200个四位整型数。函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编制一函数findData()．其功能是：依次从数组inBuf中取出一个四位数，如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式中空间使用最少和数据恢复速度最快的分别为()。

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。

下列关于OSI模型关系的叙述，正确的是()。

肺源性心脏病患者出现右心衰竭时，首先应作的处理包括

属于Ⅰ型超敏反应的疾病是

投资项目纵横联动协同监管的具体要求有()。

董事人数不足《公司法》规定人数或者公司章程所规定人数的()，或公司未弥补的亏损达实收股本总额()时，应当在两个月内召开临时股东大会。

甲公司发生的下列交易或事项中，相关会计处理将影响发生当年净利润的是()

你和小李在单位是同事，小李因贷款买房。还款压力大。常抱怨工资低。上班期间炒股还做工作之外的事情，领导让你找他谈话。请你把考官当成小李，现场模拟一下。

将这些制度、这些发明与发现综合起来，加以比较，就可以看出人类出于同源，在同一发展阶段中人类有类似的需要，并且可以看出，在相似的社会条件中人类有同样的心理作用。这句话的意思是()。

已知一个汉字的国标码是6F32，则其机内码是( )。

Whyisthemannervous?

Eveninherfictionwriting,DeniseChavezfunctionsasalinkofhistorianinthatshe______therealexperiencesofHispanicw

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

已知一个汉字的国标码是6F32，则其机内码是(　　)。