对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

admin2013-05-30 41

问题对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

选项 A、n/2
B、 (n-1)/2
C、(n+1)/2
D、n

答案2

解析对长度为n的顺序线性表进行删除元素的操作，删除第1个元素移动元素的个数为n-1。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。本题正确答案为选项B。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在关系运算中，查找满足一定条件的元组的运算称之为()。
数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有()。
在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【】结构。
下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的?
与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征?I．系统具有自描述特点Ⅱ．数据结构化Ⅲ．数据共享性高、冗余度小、易扩充Ⅳ．数据独立性高V．数据由DBMS统一管理和控制
20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?
对线性表进行二分法检索，其前提条件是线性表以【】方式存储，并且按关键码值排好序。
SOL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，属于数据控制功能的
下列那一条不是对象-关系数据库的基本特征?
数据挖掘是数据库知识发现过程的一个步骤，常用的数据挖掘方法有：关联规则挖掘、特征描述、分类分析和______。

随机试题

A．常发生在进油腻食物后B．过食、饮酒后发生C．腹痛在剧烈活动后发生D．持续性腹痛阵发加重E．转移性疼痛急性胰腺炎发病与饮食的关系
由于物业管理是一项比较繁琐、涉及面很广、影响较大的工作，对于采取什么样的管理模式是我国物业管理从一开始就始终在探索的问题。比如，广州某物业管理公司针对业主和使用人对企业物业管理相关费用开支的情况出现不太满意的情况，率先推出物业管理服务承诺制度和财务公开制度
社会主义法治道路的核心要义是()。
影响气道阻力的主要原因是()。
人格权是法律规定的作为民事法律关系主体所应享有的权利。下列权利不属于人格权的是()。
①尽管如此，许多人仍然抱怨电视是一种单向的发射，它仍然垄断了信息的收集、组织、编辑、诠释和发布。②这不仅因为电影、广播、电视或者互联网相继为大众的日常生活制造了巨大的快乐；更为重要的是，新型传播媒介的问世往往是与进一步的民主和开放联系在一起的。
40年来，高考都是一个孩子改变人生高度和广度的重要机缘，是一个普通家庭甚至家族改变命运的重要机会，更是一个国家调整各阶层利益格局的公平竞争的重要时刻。高考取士，几乎可以说是当下中国最公平最严密的制度，它维系的是中国基本社会秩序的稳定，在渐被固化的社会阶层中
下列叙述中，正确的是()。Ⅰ．非空循环单链表head的尾结点p满足p→next=headⅡ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3Ⅲ．静态
“Down-to-earth”meanssomeoneorsomethingthatishonest.realisticandeasytodealwith.Itisapleasuretofind【C1】______who
Amealcontainingfishandvegetablesisconsidereda(health)______one.

最新回复(0)

对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

三级数据库技术

NCRE全国计算机三级

在关系运算中，查找满足一定条件的元组的运算称之为()。

数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有()。

在文件系统中，将逻辑上连续的文件分散存放在若干不连续的物理块中，系统为每个文件建立一张表，记录文件信息所在的逻辑块号和与之对应的物理块号。这种文件的物理结构称为【】结构。

下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的?

与人工管理方法和文件系统方法相比较，下列条目中哪些是数据库方法的特征?I．系统具有自描述特点Ⅱ．数据结构化Ⅲ．数据共享性高、冗余度小、易扩充Ⅳ．数据独立性高V．数据由DBMS统一管理和控制

20世纪70年代数据系统语言研究会(CODASYL)下属的数据库任务组(DBTG)提出的DBTG系统方案，它是哪种数据模型的典型代表?

对线性表进行二分法检索，其前提条件是线性表以【】方式存储，并且按关键码值排好序。

SOL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，属于数据控制功能的

下列那一条不是对象-关系数据库的基本特征?

数据挖掘是数据库知识发现过程的一个步骤，常用的数据挖掘方法有：关联规则挖掘、特征描述、分类分析和______。

A．常发生在进油腻食物后B．过食、饮酒后发生C．腹痛在剧烈活动后发生D．持续性腹痛阵发加重E．转移性疼痛急性胰腺炎发病与饮食的关系

社会主义法治道路的核心要义是()。

影响气道阻力的主要原因是()。

人格权是法律规定的作为民事法律关系主体所应享有的权利。下列权利不属于人格权的是()。

下列叙述中，正确的是()。Ⅰ．非空循环单链表head的尾结点p满足p→next=headⅡ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3Ⅲ．静态

“Down-to-earth”meanssomeoneorsomethingthatishonest.realisticandeasytodealwith.Itisapleasuretofind【C1】______who

Amealcontainingfishandvegetablesisconsidereda(health)______one.