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

admin2010-12-16 40

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

选项

答案n/2

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

＝n/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){char*str="abcdefghijklmnopq"；while(*str++!=’e’)；print
有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输
软件设计中模块划分应遵循的准则是（）。
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
以下叙述中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
以下表达式中，其值不等于数值3的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
在满足实体完整性约束的条件下()。

随机试题

红霉素的药理作用和临床应用有
关于糖尿病母亲及婴儿情况，以下说法正确的是
《素问.宝命全形论》之“经气已至，慎守勿失”，意指(　　)
气从胃中逆上，出咽喉而发声短频者称
证券公司申请融资融券业务试点，应当具备以下条件()
下列企业，适宜采用抽查法进行检查的是()。
在内部控制审计中，注册会计师在总体审计策略中体现的内容有()。
错觉理论包括()
Wheredoesthisconversationmostlikelytakeplace?
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

最新回复(0)

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

二级C

NCRE全国计算机二级

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){charstr="abcdefghijklmnopq"；while(str++!=’e’)；print

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

软件设计中模块划分应遵循的准则是（）。

以下叙述中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

以下表达式中，其值不等于数值3的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

在满足实体完整性约束的条件下()。

红霉素的药理作用和临床应用有

关于糖尿病母亲及婴儿情况，以下说法正确的是

《素问.宝命全形论》之“经气已至，慎守勿失”，意指(　　)

气从胃中逆上，出咽喉而发声短频者称

证券公司申请融资融券业务试点，应当具备以下条件()

下列企业，适宜采用抽查法进行检查的是()。

在内部控制审计中，注册会计师在总体审计策略中体现的内容有()。

错觉理论包括()

Wheredoesthisconversationmostlikelytakeplace?

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

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

二级C

NCRE全国计算机二级

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){char*str="abcdefghijklmnopq"；while(*str++!=’e’)；print

有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

软件设计中模块划分应遵循的准则是（）。

以下叙述中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

以下表达式中，其值不等于数值3的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

在满足实体完整性约束的条件下()。

红霉素的药理作用和临床应用有

关于糖尿病母亲及婴儿情况，以下说法正确的是

《素问.宝命全形论》之“经气已至，慎守勿失”，意指( )

气从胃中逆上，出咽喉而发声短频者称

证券公司申请融资融券业务试点，应当具备以下条件()

下列企业，适宜采用抽查法进行检查的是()。

在内部控制审计中，注册会计师在总体审计策略中体现的内容有()。

错觉理论包括()

Wheredoesthisconversationmostlikelytakeplace?

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

阅读下面程序，程序执行后的结果为()。#inc1ude"stdio．h"main(){charstr="abcdefghijklmnopq"；while(str++!=’e’)；print

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

《素问.宝命全形论》之“经气已至，慎守勿失”，意指(　　)