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

admin2010-09-05 59

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0Printn\10
下列叙述中正确的是
下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3
关于水平滚动条，如下叙述中错误的是()。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommandl_Click(IndexA
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。
在窗体上画一个名称为Textl的文本框，然后画3个单选按钮，并用这3个单选按钮建立一个名为Optionl的控件数组，程序运行后，如果单击某个单选按钮，则文本框中的字体根据所选择的单选按钮切换，如图1所示。请选择适合空白处的语句()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为卒的文本框；此外还有两个名称分别为Cmd1和C

随机试题

下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()
心得安的禁忌证是
王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()
[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?
某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保
依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。
设un=(-1)n㏑(1+1/n)，则().
TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter
在VisualFoxPro中，下列描述正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0Printn\10

下列叙述中正确的是

下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3

关于水平滚动条，如下叙述中错误的是()。

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1，其下标从左到右分别为0、1、2,3，窗体外观如图所示。命令按钮的事件过程如下：PrivateSubCommandl_Click(IndexA

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是( )。

下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()

心得安的禁忌证是

王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()

[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?

某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保

依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。

设un=(-1)n㏑(1+1/n)，则().

TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter

在VisualFoxPro中，下列描述正确的是

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

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。