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

admin2013-01-07 24

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

选项

答案n／2

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

。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列变量名中，合法的()。
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
负责数据库中查询操作的数据库语言是()。
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a
建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
ODBC是()的中文缩写。

随机试题

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）
膀胱癌的最常见组织学类型是
甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?
城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。
马克思主义与时俱进的不竭动力是理论联系实际。()
我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。
中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()
阅读以下文字，完成问题。“蚁族”这一新生名词迅速成为社会上流行的语词，因为他隐喻了社会的变革发展中正在形成的重要问题，即教育在个人的社会地位获得过程中所具有的效用与价值的问题。在现代社会中，平等开放与普适化的教育是社会个体成员获取社会地
下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()
A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列变量名中，合法的()。

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。

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

负责数据库中查询操作的数据库语言是()。

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

ODBC是()的中文缩写。

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）

膀胱癌的最常见组织学类型是

甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?

城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。

马克思主义与时俱进的不竭动力是理论联系实际。()

我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。

中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()

下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()

A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是