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

admin2009-02-19 53

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关WindowsXP设备管理功能的相关叙述中，错误的是______。A)系统采用假脱机技术将打印机等独占设备改造成可以共享使用的设备B)WDM驱动程序包括PnP驱动程序、非PnP驱动程序和虚拟设备驱动程序等类型C)许多设备的驱动程序初
安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。
8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是，将接收到的串行数据去掉起始位、校验位、______位，并转换成并行数据。
下面是有关DRAM和SRAM存储器芯片的叙述：　　①SRAM比DRAM存储电路简单②SRAM比DRAM成本高　　③SRAM比DRAM速度快④SRAM需要刷新，DRAM不需要刷新
下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特

随机试题

以下属于运动员禁忌的药物是
可致成年病人发出惊呼的原因有
我国《注册会计师法》第43条规定：“在审计事务所工作的注册会计师，经认定为具有注册会计师资格的，可以执行本法规定的业务，其资格认定和对其监督、指导管理的办法由国务院另行规定。”这一规定属于(　　)。
埋地敷设的硬塑料管在露出地面处应有防（）的保护措施。
滑行道中线标志的颜色应为()。
运输工具进出境报关时，必须向海关申明的主要内容有()。
下列关于道德的论述不正确的是()。
所谓“经验”，并非人们从现实经历中获得的认知碎片，而是人们在层层叠叠的认知碎片中_______下来的生活整体性体验。“整体性体验”的实质是一种_______体验，比如新生与死亡、繁荣与衰落、强大与软弱等。填入画横线部分最恰当的一项是：
下列情况中，不会调用拷贝构造函数的是()。
Chaucerboremarksof______andthusisregardedastheforerunnerofEnglishRenaissance.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

8250内部的接收器由接收缓冲寄存器、接收移位寄存器和接收同步控制等组成。其主要功能是，将接收到的串行数据去掉起始位、校验位、______位，并转换成并行数据。

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

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。 CMP AL，0FBH JNL NEXT … NEXT......

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

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

以下属于运动员禁忌的药物是

可致成年病人发出惊呼的原因有

我国《注册会计师法》第43条规定：“在审计事务所工作的注册会计师，经认定为具有注册会计师资格的，可以执行本法规定的业务，其资格认定和对其监督、指导管理的办法由国务院另行规定。”这一规定属于( )。

埋地敷设的硬塑料管在露出地面处应有防（）的保护措施。

滑行道中线标志的颜色应为()。

运输工具进出境报关时，必须向海关申明的主要内容有()。

下列关于道德的论述不正确的是()。

下列情况中，不会调用拷贝构造函数的是()。

Chaucerboremarksof______andthusisregardedastheforerunnerofEnglishRenaissance.

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

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

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是______。　　　　CMP　　AL，0FBH　　　　JNL　　NEXT　　　　　　　…　　　　　　NEXT......

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

我国《注册会计师法》第43条规定：“在审计事务所工作的注册会计师，经认定为具有注册会计师资格的，可以执行本法规定的业务，其资格认定和对其监督、指导管理的办法由国务院另行规定。”这一规定属于(　　)。