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

admin2010-11-20 97

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

选项

答案n/2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

结构化程序设计的3种结构是()
下列关于J2EE的特点的说法中，错误的是(　　)。
源程序文档化要求程序应加注释。注释一般分为序言性注释和______。
下列说法中，正确的一项是
表达式是由操作数和【】按一定的语法形式组成的符号序列。
下列关于线程组的叙述中，正确的是(　　)。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
在Java语言中，类按照程序设计所需要的常用方法和接口封装成______。
用链表表示线性表的优点是_______。
由关系数据库系统支持的完整性约束是指【】和参照完整性。

随机试题

A．IC静态调强B．电磁偏转扫描技术C．MIC静态调强D．旋转调强E．断层调强治疗Mackie方式——采用螺旋CT扫描方式，机架旋转时治疗床缓慢前移，机架可作360°旋转，实现扇形束的调强切片治疗，在治疗床的下方安装有影像系统
小儿每日需热量与营养素较成人相对高，主要是由于小儿
背景资料：　某电信工程公司承担一项省内SDH设备扩容工程，包括机架安装、光电缆布放和设备测试等工作。项目部考虑到以往类似项目在光电缆布放及成端时出现的质量问题，将光纤的布放路由走向、衰耗、标志等作为该工序的质量控制点。为防止发生安全事故，项目部把用电设备
【背景资料】某承包人承接了一段长为19km的高速公路路基工程。该项目位于微丘地区，路基填料为土方。为确保项目的工期、质量、安全和成本，项目部制定了施工案和一系列的规章制度。在路基施工中特别强调了土方路基施工的如下质量控制关键点：(1)施工放样与断面测量
在企业文化的三个层次中，从根本上支配企业及职工行为倾向的企业文化是()。
A．乙醇B．纳洛酮C．乙酰胺D．维生素K1E．阿托品女，24岁。吸食二醋吗啡后昏迷不醒，体检：呼吸浅慢，瞳孔缩小。可用来解毒的是
下面关于在.asp文件中变量的作用域的说法正确的一项是______。
在关系数据库中，用来表示实体之间联系的是______。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；
Asatmostcolleges,oursemesteratNotreDameendswithstudentevaluationsoftheirteachers.EachtimeIwonderwhatthestu

最新回复(0)

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

二级VB

NCRE全国计算机二级

结构化程序设计的3种结构是()

下列关于J2EE的特点的说法中，错误的是( )。

源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

下列说法中，正确的一项是

表达式是由操作数和【】按一定的语法形式组成的符号序列。

下列关于线程组的叙述中，正确的是( )。

考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。

在Java语言中，类按照程序设计所需要的常用方法和接口封装成______。

用链表表示线性表的优点是_______。

由关系数据库系统支持的完整性约束是指【】和参照完整性。

A．IC静态调强B．电磁偏转扫描技术C．MIC静态调强D．旋转调强E．断层调强治疗Mackie方式——采用螺旋CT扫描方式，机架旋转时治疗床缓慢前移，机架可作360°旋转，实现扇形束的调强切片治疗，在治疗床的下方安装有影像系统

小儿每日需热量与营养素较成人相对高，主要是由于小儿

在企业文化的三个层次中，从根本上支配企业及职工行为倾向的企业文化是()。

A．乙醇B．纳洛酮C．乙酰胺D．维生素K1E．阿托品女，24岁。吸食二醋吗啡后昏迷不醒，体检：呼吸浅慢，瞳孔缩小。可用来解毒的是

下面关于在.asp文件中变量的作用域的说法正确的一项是______。

在关系数据库中，用来表示实体之间联系的是______。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在画线处填上适当内容，实现该函数。boolfun(char*str)}inti：0，j=0；while(str[j])(6)；

Asatmostcolleges,oursemesteratNotreDameendswithstudentevaluationsoftheirteachers.EachtimeIwonderwhatthestu

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

下列关于J2EE的特点的说法中，错误的是(　　)。

下列关于线程组的叙述中，正确的是(　　)。