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

admin2009-02-19 50

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

能够在一个文件中存放多幅彩色图像的文件格式是【　　】。
若定义VAR　　DB　2DUP(1，2，2DUP(3)，2DUP(1))，则在VAR存储区内前5个单元的数据是______。
计算机科技文献中，英文缩写CAD代表______。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。

随机试题

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：“生死而肉骨”直译成现代汉语是_____。
曲线y=xe-x的凹区间为__________．
患者，男，21岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况，并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是
副交感神经的作用为()。
下列关系中，属于民法调整的财产关系的有：()
按照生产性噪声种类，大型发电机发出的噪声属于()噪声。
下列关于债务管理中的主要相关指标，说法错误的有()。
下列各项中，不应列入利润表“营业收入”项目的是()。
“心理咨询应明确三个问题：①待解决问题的性质；②咨询师的技术；③所要达到的目标。”持此观点的学者是()。
下列属于非正式组织基本存在形式的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

能够在一个文件中存放多幅彩色图像的文件格式是【 】。

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

计算机科技文献中，英文缩写CAD代表______。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

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

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。

“吾见申叔夫子，所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”：“生死而肉骨”直译成现代汉语是_____。

曲线y=xe-x的凹区间为__________．

患者，男，21岁。头枕部被铁棍击伤，昏迷约40分钟，醒后不能回忆当时受伤情况，并出现躁动，伴有头痛、头晕，恶心、呕吐。检查：神经系统无阳性体征，X线摄片颅骨正常。其诊断是

副交感神经的作用为()。

下列关系中，属于民法调整的财产关系的有：()

按照生产性噪声种类，大型发电机发出的噪声属于()噪声。

下列关于债务管理中的主要相关指标，说法错误的有()。

下列各项中，不应列入利润表“营业收入”项目的是()。

“心理咨询应明确三个问题：①待解决问题的性质；②咨询师的技术；③所要达到的目标。”持此观点的学者是()。

下列属于非正式组织基本存在形式的是()。

能够在一个文件中存放多幅彩色图像的文件格式是【　　】。

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

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。