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

admin2009-02-19 73

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

相关试题推荐

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。
Pentium系列微处理器的内部数据总线是(　　　)。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。
下面关于S3C2410的外部存储器的叙述中，错误的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
μC／OS—II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。

随机试题

枝叶稀疏、透光，自然整枝良好，树皮较厚、生长较快。这是______植物的特点。
结核性腹膜炎的病变性质通常属于
孕产妇死亡率较低的疾病是
冠折牙本质暴露拟复合树脂修复，应于
依据《注册安全工程师执业资格制度暂行规定》，注册管理机构对注册工程师的违法行为，视情节轻重，给予警告、()、取消执业资格等处分。
下列选项中，不符合《关于加强建筑意外伤害保险工作的指导意见》要求的是()。
交互作用创新过程模型的研发组织一般为()。
给定资料1．2018年第4期《中直党建》杂志剖析了一起典型案例，题目是《某部委一局级干部为何因微信群被处分》。文章中说：中直机关某部委局级领导干部董某，2015年春节前，召集在北京工作的老乡聚餐。其间，经董某提议，创建了“在京老乡精英会
Whereprobablyarethespeakers?
Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys【C1】______about85%ofa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是( )。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。

Pentium系列微处理器的内部数据总线是( )。

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

下面关于S3C2410的外部存储器的叙述中，错误的是()。

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

μC／OS—II具有良好的可裁剪性和可移植性，能够支持的任务数最多为()。

枝叶稀疏、透光，自然整枝良好，树皮较厚、生长较快。这是______植物的特点。

结核性腹膜炎的病变性质通常属于

孕产妇死亡率较低的疾病是

冠折牙本质暴露拟复合树脂修复，应于

依据《注册安全工程师执业资格制度暂行规定》，注册管理机构对注册工程师的违法行为，视情节轻重，给予警告、()、取消执业资格等处分。

下列选项中，不符合《关于加强建筑意外伤害保险工作的指导意见》要求的是()。

交互作用创新过程模型的研发组织一般为()。

Whereprobablyarethespeakers?

Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys【C1】______about85%ofa

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是(　　　)。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【　　】。

Pentium系列微处理器的内部数据总线是(　　　)。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。