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

admin2010-09-05 65

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

相关试题推荐

有如下程序：PrivateSubForm_Click()　　DimiAsInteger，nAsInteger　　Fori＝1To20　　　　i＝i＋4　　　　n＝n＋i　　　　Ifi>10ThenExitFor　
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的"Frame1"改为汉字"框架"，下面正确的语句是(　　)。
工程中有2个窗体，名称分别是Form1、Form2，Form1是启动窗体。Form1上有1个名称为Command1的命令按钮。为了在单击Command1按钮时能够在Form2窗体上显示“OK”，应在Command1的Click事件过程中编写的代码是(
下面控件中，没有Caption属性的是(　　)。
工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT
设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为"30"、"50"；还有下面程序代码：PrivateSubOption1_Cli
下列关于线性链表的叙述中，正确的是(　　)。
运行如下程序PrivateSubCommand1_Click()　　Dima(5，5)AsInteger　　Fori＝1To5　　　　Forj＝1To4　　　　　　a(i，j)＝i*2＋j　　　　　　Ifa(i，
下列叙述中正确的是
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为卒的文本框；此外还有两个名称分别为Cmd1和C

随机试题

国际税收协定提供优惠的受益人为()
试述急性闭角性青光眼的治疗原则。
非甾体类抗炎药抗炎作用是通过下列哪项机制产生的
劳动争议处理的原则不包括()。
常见的游戏组织形式图有_______、_______与符号图三种。
()是徇私枉法犯罪的客体。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要(1)片。
下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Char*p1,*p2;intk;p1=a
目前使用的杀毒软件，能够
IsCactusCityWildWestParkold?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click()　　DimiAsInteger，nAsInteger　　Fori＝1To20　　　　i＝i＋4　　　　n＝n＋i　　　　Ifi>10ThenExitFor

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

工程中有2个窗体，名称分别是Form1、Form2，Form1是启动窗体。Form1上有1个名称为Command1的命令按钮。为了在单击Command1按钮时能够在Form2窗体上显示“OK”，应在Command1的Click事件过程中编写的代码是(

下面控件中，没有Caption属性的是(　　)。

工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT

设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为"30"、"50"；还有下面程序代码：PrivateSubOption1_Cli

下列关于线性链表的叙述中，正确的是(　　)。

运行如下程序PrivateSubCommand1_Click()　　Dima(5，5)AsInteger　　Fori＝1To5　　　　Forj＝1To4　　　　　　a(i，j)＝i*2＋j　　　　　　Ifa(i，

下列叙述中正确的是

国际税收协定提供优惠的受益人为()

试述急性闭角性青光眼的治疗原则。

非甾体类抗炎药抗炎作用是通过下列哪项机制产生的

劳动争议处理的原则不包括()。

常见的游戏组织形式图有_、_与符号图三种。

()是徇私枉法犯罪的客体。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要(1)片。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Charp1,p2;intk;p1=a

目前使用的杀毒软件，能够

IsCactusCityWildWestParkold?

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

二级C语言

NCRE全国计算机二级

有如下程序：PrivateSubForm_Click() DimiAsInteger，nAsInteger Fori＝1To20 i＝i＋4 n＝n＋i Ifi>10ThenExitFor

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

工程中有2个窗体，名称分别是Form1、Form2，Form1是启动窗体。Form1上有1个名称为Command1的命令按钮。为了在单击Command1按钮时能够在Form2窗体上显示“OK”，应在Command1的Click事件过程中编写的代码是(

下面控件中，没有Caption属性的是( )。

工程中有Form1、Form2两个窗体（Form1中有文本框Text1；Form2中有Text1文本框和Command1命令按钮）。Form1是启动窗体。在这些模块中编写下面的程序代码：Form1中的代码如下：PrivateSubT

设窗体上有1个名称为HScroll1的水平滚动条，其Max、Min属性分别设置为100、1；有2个名称分别为Option1、Option2的单选按钮，其标题分别为"30"、"50"；还有下面程序代码：PrivateSubOption1_Cli

下列关于线性链表的叙述中，正确的是( )。

运行如下程序PrivateSubCommand1_Click() Dima(5，5)AsInteger Fori＝1To5 Forj＝1To4 a(i，j)＝i*2＋j Ifa(i，

下列叙述中正确的是

国际税收协定提供优惠的受益人为()

试述急性闭角性青光眼的治疗原则。

非甾体类抗炎药抗炎作用是通过下列哪项机制产生的

劳动争议处理的原则不包括()。

常见的游戏组织形式图有_______、_______与符号图三种。

()是徇私枉法犯罪的客体。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间，则至少需要(1)片。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Char*p1,*p2;intk;p1=a

目前使用的杀毒软件，能够

IsCactusCityWildWestParkold?

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

有如下程序：PrivateSubForm_Click()　　DimiAsInteger，nAsInteger　　Fori＝1To20　　　　i＝i＋4　　　　n＝n＋i　　　　Ifi>10ThenExitFor　

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

下面控件中，没有Caption属性的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

运行如下程序PrivateSubCommand1_Click()　　Dima(5，5)AsInteger　　Fori＝1To5　　　　Forj＝1To4　　　　　　a(i，j)＝i*2＋j　　　　　　Ifa(i，

常见的游戏组织形式图有_、_与符号图三种。

下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";Charp1,p2;intk;p1=a