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

admin2009-02-19 34

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

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

答案2

解析若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。

转载请注明原文地址:https://jikaoti.com/ti/FeC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统的一些叙述：　　　　　　①从1946年的ENIAC计算机开始，计算机都必须配有操作系统才能工作　　　　②操作系统与计算机硬件无关，任何计算机
若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新
操作系统中，“死锁”的概念指______。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

随机试题

社会发展与教育是相互作用的，其关系可概括为()
下列关于氢氧化铝的叙述中，不正确的是
具有行气调中止痛功效的药物是（　　）。
证券公司自营业务决策的自主性特点，表现在()
税务代理机构在双方协议所规定的代理期限内，可单方终止代理行为的情形有(　　)。
下列有关名义利率和实际利率的描述,正确的是()。
具有“简、快、新、实”特点的文书是()。
最早使用T分数者是()。
鱼儿在清澈的水里面游动时，你可以看得很清楚。然而，沿着你看见鱼的方向去叉它，却叉不到。有经验的渔民都知道，只有瞄准鱼的下方才能把鱼叉到。这是光的()原理造成的。
商业秘密，是指不为公众所知悉、能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义，下列不属于商业秘密的是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述程序为一数据段，正确的判断的是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS

若定义VAR DB 2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

下面是有关DRAM和SRAM存储器芯片的叙述： ①SRAM比DRAM存储电路简单②SRAM比DRAM成本高 ③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新

操作系统中，“死锁”的概念指______。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

社会发展与教育是相互作用的，其关系可概括为()

下列关于氢氧化铝的叙述中，不正确的是

具有行气调中止痛功效的药物是（ ）。

证券公司自营业务决策的自主性特点，表现在()

税务代理机构在双方协议所规定的代理期限内，可单方终止代理行为的情形有( )。

下列有关名义利率和实际利率的描述,正确的是()。

具有“简、快、新、实”特点的文书是()。

最早使用T分数者是()。

鱼儿在清澈的水里面游动时，你可以看得很清楚。然而，沿着你看见鱼的方向去叉它，却叉不到。有经验的渔民都知道，只有瞄准鱼的下方才能把鱼叉到。这是光的()原理造成的。

商业秘密，是指不为公众所知悉、能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息。根据上述定义，下列不属于商业秘密的是：

下述程序为一数据段，正确的判断的是(　　　)。　　　　DATA　SEGMENT　　　　　　　X　DB　332H　　　　　　　FIRST=1　　　　　　　FIRST　EQU2　　　　ENDS

若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。

下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

具有行气调中止痛功效的药物是（　　）。

税务代理机构在双方协议所规定的代理期限内，可单方终止代理行为的情形有(　　)。