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

admin2009-02-19 56

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

相关试题推荐

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

关于瞳孔的检查应包括
下列哪个说法是正确的
A．麦门冬汤B．炙甘草汤C．桑杏汤D．养阴清肺汤E．杏苏散治疗虚热肺痿宜首选
影响胃排空速度的因素是()
A．清宁丸B．加味保和丸C．槟榔四消丸D．麻仁滋脾丸E．九制大黄丸患者，女，67岁，大便秘结，面色无华，头晕目眩，口干，舌淡苔少，脉细涩，辩证为津亏肠燥，治宜选用的中成药是()。
某企业12月30日购入一台不需安装的设备，已交付生产使用。该设备原价60000元，预计可使用5年，预计净残值2000元，如按年数总和法计算提取折旧，则第3午的折旧额为(　　)元。
[2018年第42题]甲：读书最重要的目的是增长知识，开拓视野。乙：你只见其一，不见其二。读书最重要的是陶冶性情、提升境界。没有陶冶性情、提升境界，就不能达到读书的真正目的。以下哪项与上述反驳方式最为相似?
下列关于Linux操作系统的描述中，错误的是()。
anxietyreactions
Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

关于瞳孔的检查应包括

下列哪个说法是正确的

A．麦门冬汤B．炙甘草汤C．桑杏汤D．养阴清肺汤E．杏苏散治疗虚热肺痿宜首选

影响胃排空速度的因素是()

A．清宁丸B．加味保和丸C．槟榔四消丸D．麻仁滋脾丸E．九制大黄丸患者，女，67岁，大便秘结，面色无华，头晕目眩，口干，舌淡苔少，脉细涩，辩证为津亏肠燥，治宜选用的中成药是()。

某企业12月30日购入一台不需安装的设备，已交付生产使用。该设备原价60000元，预计可使用5年，预计净残值2000元，如按年数总和法计算提取折旧，则第3午的折旧额为( )元。

[2018年第42题]甲：读书最重要的目的是增长知识，开拓视野。乙：你只见其一，不见其二。读书最重要的是陶冶性情、提升境界。没有陶冶性情、提升境界，就不能达到读书的真正目的。以下哪项与上述反驳方式最为相似?

下列关于Linux操作系统的描述中，错误的是()。

anxietyreactions

Mostlibrariesrequireyoutoregisterbeforeyouareallowedtoborrowanyoftheirmaterials.Thismeansyouwillprobablybe

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

某企业12月30日购入一台不需安装的设备，已交付生产使用。该设备原价60000元，预计可使用5年，预计净残值2000元，如按年数总和法计算提取折旧，则第3午的折旧额为(　　)元。