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

admin2009-02-19 31

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
下面关于USB的叙述中，错误的是______。
以下是有关声卡功能的叙述：I．声音的获取和重建II．三维音效处理III．数/模转换(D/A)和模/数转换(A/D)IV．声音叠加和混音处理上述叙述中正确的是
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP
标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。
以下不属于实时操作系统特征的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端__________【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过__________【78】接口来与

随机试题

金属切削加工是靠刀具和工件之间的相对运动来完成的。（）
呼吸肌训练注意事项不正确的描述是
患者，女，35岁。因右侧乳腺癌行乳房切除术后1年入院，拟采用右侧背阔肌肌皮瓣行右乳再造术，请问在切取背阔肌肌皮瓣时应注意保护的血管是
某女，33岁。平素怕冷，四肢凉，得温可缓，面白，舌淡嫩，苔薄白，脉弱。是
项目决策分析与评价结论的要求不包括()。
[背景材料]某投资公司建造一幢办公楼，采用公开招标方式选择施工单位。招标文件要求：提交投标文件和投标保证金的截止时间为2008年5月30日。该投资公司于2008年3月6日发出招标公告，共有5家建筑施工单位参加了投标。第5家施工单位于2008年6月2
下列关于手续费及佣金支出的税前扣除规定中，正确的有()。
下列说法中错误的是()。
腹部闭合性损伤患者，最有价值的症状体征是
设矩阵A，B满足A*BA=2BA一8E，其中求B．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是______。

以下是有关声卡功能的叙述：I．声音的获取和重建II．三维音效处理III．数/模转换(D/A)和模/数转换(A/D)IV．声音叠加和混音处理上述叙述中正确的是

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令? PUSH AX __________ TEST AX，8000H JZ SAME XOR BX，8000H SAME：POP

标志寄存器中，没有对应的指令操作，只能提供堆栈操作改变其状态的标志位是______。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

以下不属于实时操作系统特征的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

金属切削加工是靠刀具和工件之间的相对运动来完成的。（）

呼吸肌训练注意事项不正确的描述是

患者，女，35岁。因右侧乳腺癌行乳房切除术后1年入院，拟采用右侧背阔肌肌皮瓣行右乳再造术，请问在切取背阔肌肌皮瓣时应注意保护的血管是

某女，33岁。平素怕冷，四肢凉，得温可缓，面白，舌淡嫩，苔薄白，脉弱。是

项目决策分析与评价结论的要求不包括()。

下列关于手续费及佣金支出的税前扣除规定中，正确的有()。

下列说法中错误的是()。

腹部闭合性损伤患者，最有价值的症状体征是

设矩阵A，B满足A*BA=2BA一8E，其中求B．

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?　　　　PUSH　AX　　　　__________　　　　TEST　AX，8000H　　　　JZ　SAME　　　　XOR　　BX，8000H　　　　SAME：POP