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

admin2011-06-01 73

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

选项

答案n/2

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面有关数据库表和自由表的叙述中，错误的是(　　)。
有三个关系R、S和T如下：　　则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
下列数据结构中，属于非线性结构的是(　　)。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。
设X＝6
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
下列叙述中正确的是(　　)。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
下列不属于软件工程3个要素的是()。

随机试题

甲氨蝶呤治疗肿瘤的机制主要是
关于社会医疗保险的说法,错误的是()
A公司为在上海证券交易所上市的上市公司，其公司章程中明确规定：公司可对外提供担保，金额在100万元以上1000万元以下的担保，应当经公司董事会决议批准，甲为A公司的董事长，未持有A公司股票。12月，A公司的股价跌人低谷，甲拟购入A公司10万股股票，因自有
下列关于属于张衡创造的仪器是()
下列哪组属于人体必需的微量元素()。[辽宁省2007年11月四级真题]
中学教师王老师对班里热爱班集体、乐于助人的同学在班会上进行了表扬，并给予荣誉称号的奖励，王老师所运用的德育方法是()。
卡车只在晚上8点以后才上路行驶。酒后开车的司机都不开车灯。面包车晚上8点以后都不上路行驶。晚上8点以后路上行驶的车都开着车灯。有的军车晚上8点以后上路行驶。如果以上命题都是真的，那么以下哪种情况是不可能出现的?
许多上了年纪的老北京都对小时候庙会上看到的各种绝活念念不忘。如今，这些绝活有了更为正式的称呼——民间艺术，然而，随着社会现代化进程加快，中国民俗文化面临前所未有的生存危机。城市环境不断变化，人们的兴趣及爱好快速分流和转移，加上民间艺术人才逐渐流失，这一切都
有下列程序段　　　　　　　AGAIN：MOVES：[DI]，AL　　　　　　　　　　　　　　INC　DI　　　　　　　　　　　　　　LOOP　AGAIN下列指令中(　　　)可完成与上述程序段相同的功能。　　　　
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面有关数据库表和自由表的叙述中，错误的是( )。

有三个关系R、S和T如下： 则关系T是由关系R和S通过某种操作得到，该操作为( )。

下列数据结构中，属于非线性结构的是( )。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。

设X＝6

下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

下列叙述中正确的是( )。

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

下列不属于软件工程3个要素的是()。

甲氨蝶呤治疗肿瘤的机制主要是

关于社会医疗保险的说法,错误的是()

下列关于属于张衡创造的仪器是()

下列哪组属于人体必需的微量元素()。[辽宁省2007年11月四级真题]

中学教师王老师对班里热爱班集体、乐于助人的同学在班会上进行了表扬，并给予荣誉称号的奖励，王老师所运用的德育方法是()。

有下列程序段 AGAIN：MOVES：[DI]，AL INC DI LOOP AGAIN下列指令中( )可完成与上述程序段相同的功能。

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

下面有关数据库表和自由表的叙述中，错误的是(　　)。

有三个关系R、S和T如下：　　则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

下列数据结构中，属于非线性结构的是(　　)。

查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

下列叙述中正确的是(　　)。

有下列程序段　　　　　　　AGAIN：MOVES：[DI]，AL　　　　　　　　　　　　　　INC　DI　　　　　　　　　　　　　　LOOP　AGAIN下列指令中(　　　)可完成与上述程序段相同的功能。　　　　