设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为（）。

admin2012-04-17 24

问题设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为（）。

选项 A、(n一1)／2
B、n／2
C、n
D、(n+1)／2

答案B

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列哪一项不是打开文件时所做的工作?
数据库用户有DBA、专业用户、应用程序员和【】。
数据库系统的3级模式结构由外模式、【】和内模式组成。
关系数据库管理系统应能实现的专门关系运算包括______。
冯.诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是______。
前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。
内存与磁盘之间交换信息的最小单位是
存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn。锁住的数据项，且Tn。正等待被T0锁住的数据项，则系统的工作状态处于
下列关于多值依赖的叙述中，不正确的是
惟一标识实体的属性集称为

随机试题

留置权与债务人应当约定留置财产后的债务履行期间；没有约定或者约定不明确的，留置权人应当给债务人________以上二履行债务的期间，但不易保管的动产除外。同一动产上已设立抵押权或者质权，该动产又被留置的，留置权人优先受偿。
A．心肌B．血管平滑肌C．虹膜辐射状肌D．支气管平滑肌(2009年第123题)乙酰胆碱与M受体结合引起收缩或收缩力增强的肌肉是
男性，38岁，既往有右上腹反复发作疼痛及黄疸病史。日前又出现上述症状，并伴寒战、高热。查体：体温39.6℃，血压83/60mmHg。全身黄染，右上腹及剑下压痛。血白细胞26×109/L(26000/mm3)
下列疾病引起发热均为感染性，但应除外哪一项
患有多发性神经炎的糖尿病病人进行足部护理不当的是
对许多汽车迷来说，喜欢手表与汽车其实都出于同样的情结——对于复杂机械系统的热爱。早在汽车发明之初，手表已经非常精密复杂，与之相比，粗糙简单得多的早期汽车显然可以从中____________不少成熟的机械设计。如今层出不穷的汽车题材的手表则从汽车外在特征上寻
在填制《入境货物报检单》时，不能在“贸易方式”一栏中填写的是(　)。
某客户在2007年2月1日存入一笔1000元的活期存款，3月1日取出全部本金，如果按照积数计息法计算。假设年利率为0.72%，扣除20%利息税后，该客户能取回的全部金额是()。
一个立方体的12条棱分别被染成白色和红色，每个面上至少要有一条边是白色的，那么最少有多少条边是白色的?
已知矩阵X满足A*X=A一1+2X，其中A*是A的伴随矩阵，则X=_________．

最新回复(0)

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为（ ）。

三级数据库技术

NCRE全国计算机三级

下列哪一项不是打开文件时所做的工作?

数据库用户有DBA、专业用户、应用程序员和【】。

数据库系统的3级模式结构由外模式、【】和内模式组成。

关系数据库管理系统应能实现的专门关系运算包括______。

冯.诺依曼计算机逻辑结构通常由运算器、控制器、存储器、输入输出设备组成，存储器又可分为内、外存储器。其中不属于“主机”的部分是______。

前序遍历、中序遍历和后序遍历均采用“【】”的访问顺序。

内存与磁盘之间交换信息的最小单位是

存在一个等待事务集{T0，T1，…，Tn}，其中T0正等待被T1锁住的数据项，T1正等待被T2锁住的数据项，Tn-1正等待被Tn。锁住的数据项，且Tn。正等待被T0锁住的数据项，则系统的工作状态处于

下列关于多值依赖的叙述中，不正确的是

惟一标识实体的属性集称为

A．心肌B．血管平滑肌C．虹膜辐射状肌D．支气管平滑肌(2009年第123题)乙酰胆碱与M受体结合引起收缩或收缩力增强的肌肉是

男性，38岁，既往有右上腹反复发作疼痛及黄疸病史。日前又出现上述症状，并伴寒战、高热。查体：体温39.6℃，血压83/60mmHg。全身黄染，右上腹及剑下压痛。血白细胞26×109/L(26000/mm3)

下列疾病引起发热均为感染性，但应除外哪一项

患有多发性神经炎的糖尿病病人进行足部护理不当的是

在填制《入境货物报检单》时，不能在“贸易方式”一栏中填写的是( )。

某客户在2007年2月1日存入一笔1000元的活期存款，3月1日取出全部本金，如果按照积数计息法计算。假设年利率为0.72%，扣除20%利息税后，该客户能取回的全部金额是()。

一个立方体的12条棱分别被染成白色和红色，每个面上至少要有一条边是白色的，那么最少有多少条边是白色的?

已知矩阵X满足A*X=A一1+2X，其中A*是A的伴随矩阵，则X=_________．

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为（）。

在填制《入境货物报检单》时，不能在“贸易方式”一栏中填写的是(　)。

已知矩阵X满足AX=A一1+2X，其中A是A的伴随矩阵，则X=_________．