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

admin2009-02-19 70

问题设顺序表中结点个数为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全国计算机三级

相关试题推荐

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是
操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?
指纹考勤机通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特征信息，这些指纹
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
通用输入／输出接口，用英文大写字母缩写为【61】_______，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_______态。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

随机试题

已知空间三点A(1，1，1)，B(2，3，4)，C(3，4，5)，则△ABC的面积为______．
第一期乳腺痛患者，其痛肿直径不超过（）
花鹿茸中上部的切片习称
下述药物中属于减鼻充血药的是()。
物业服务企业提供的服务是()。
在选择第三方物流服务商时需要衡量和考察的因素有()。
在市场经济条件下，价值规律的作用集中到一点，就是()。
什么是隐性课程?隐性课程包括哪几方面?
关于“一带一路”说法不正确的是()。
Thephrase"everybody’sdoingit"isverymuchatthecenteroftheconceptofpeerpressure.Itisasocialinfluenceexertedo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

操作系统可分为批处理操作系统、实时操作系统、个人计算机操作系统、网络操作系统及______。

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

通用输入／输出接口，用英文大写字母缩写为【61】_______，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_______态。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

已知空间三点A(1，1，1)，B(2，3，4)，C(3，4，5)，则△ABC的面积为______．

第一期乳腺痛患者，其痛肿直径不超过（）

花鹿茸中上部的切片习称

下述药物中属于减鼻充血药的是()。

物业服务企业提供的服务是()。

在选择第三方物流服务商时需要衡量和考察的因素有()。

在市场经济条件下，价值规律的作用集中到一点，就是()。

什么是隐性课程?隐性课程包括哪几方面?

关于“一带一路”说法不正确的是()。

Thephrase"everybody’sdoingit"isverymuchatthecenteroftheconceptofpeerpressure.Itisasocialinfluenceexertedo

通用输入／输出接口，用英文大写字母缩写为【61】_，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】_态。