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

admin2010-11-26 58

问题长度为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全国计算机二级

相关试题推荐

下列软件中不能用于网络嗅探的是()。
如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。
若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果Rl收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2那么，a、b、c、d、e可能的数值
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

随机试题

Tom，withadog，______standingatthegate．
溶血性贫血时，血涂片红细胞中常可见到
患者，女性，65岁，次日准备行冠状动脉旁路移植术，晚餐时家人及室友劝其多吃点饭，晚餐后患者主诉心前区疼痛、憋气，立即舌下含服硝酸甘油片1mg，症状不缓解，患者仍主诉心前区及在肩胛后疼痛伴有大汗，频发室性早搏，该患者可能发生了
某公司承建一座双孔箱涵顶进工程。箱涵横断面总宽度28m，预制高度6．5m，沿道路中线预制长度22m。箱涵前设钢刃脚，顶进后背挡土墙用工字钢密排，混凝土预制顶进后背块做后背。预制箱涵采用明挖基坑施工，基坑自然放坡，坡度1∶0．5。现况地面标高为20．5
下列不属于个人住房贷款的主要风险点的是()。
马路上的红绿灯从上到下排列顺序是黄、红、绿。()
在一次聚会上，10个吃了水果色拉的人中，有5个很快出现了明显的不适。吃剩的水果色拉立刻被送去检验。检验的结果不能肯定其中存在超标的有害细菌。因此，食用水果色拉不是造成食用者不适的原因。如果上述检验结果是可信的，那么以下哪项对上述论证的评价最为恰当
在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。
PassageThreeWhichparagraphssupporttheauthor’sideathatextremegamesarepopular?
A—interestrateB—nottransferableC—thesumofthedepositD—demanddepositE—currentaccountF—fixeddepositC—irrevocablecre

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列软件中不能用于网络嗅探的是()。

如下图所示Catalyst6500的3／1和Catalyst3500的g0／1端口工作在VLANtrunk模式，且Catalyst6500的3／1端口使用IEEE802．1Q协议，要求传输VLAN1，2，24～100的VLAN信息，下列Catal

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

若服务器系统可用性达到99．99％，那么每年的停机时间必须小于等于()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。

以下题目使用的数据表如下：当前盘当前目录下在数据库：学院.dbc，其中有“教师”表和“学院”表。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

Tom，withadog，______standingatthegate．

溶血性贫血时，血涂片红细胞中常可见到

下列不属于个人住房贷款的主要风险点的是()。

马路上的红绿灯从上到下排列顺序是黄、红、绿。()

在设计窗体时双击窗体的任何地方，可以打开的窗口是( )。

PassageThreeWhichparagraphssupporttheauthor’sideathatextremegamesarepopular?

A—interestrateB—nottransferableC—thesumofthedepositD—demanddepositE—currentaccountF—fixeddepositC—irrevocablecre

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

在设计窗体时双击窗体的任何地方，可以打开的窗口是(　　)。