线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

admin2010-05-13 42

问题线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

选项

答案(n-1)/2

解析删除第1个元素时，需把第2个元素到第n个元素依次往后移动一位，共移n-1次，第2个元素移n-2次，……，第n个元素移动0次，共(n-1+0)*n/2，平均(n-1)*n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
S3C2410片内的存储控制器提供访问外部存储器所需的控制信号，可以访问【65】GB的地址空间；片内的SDI／MMC组件用于驱动【66】存储卡和MMC存储卡。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下列选项中用于完成创建任务的自用栈空间的μC／OS－II程序源代码的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
非霍奇金淋巴瘤的病理学特征包括
当采用非匀速进展横道图比较法时，如果图中同一时刻上下两个累计百分比相等，则表示()。
_______是小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合征。
()是中国特色社会主义的最本质特征。
养老金制度改革已经________，路径之一是多元化的基金补充机制；其次是建立灵活的退休机制。应尽快实现城镇职工基础养老金的全国统筹，科学制定方案________延迟退休政策，同时深入调整个人账户制度的管理模式，并进行实际的投资运营。填入画横线部分最恰当的
根据美国社会学家默顿的观点，在教育实际运行中出现的非预期的教育结果叫做()。
A、Shewantstoearnmoremoney.B、Shehastopayforhercollegeeducation.C、Shefeelslonelysometimes.D、Sheneedsmoreexper
Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience.【C1】______,recentresearchrevealst
Anicknameisashortenedversionofaperson’sname.Anicknamealsocan【C1】_____aperson,placeorthing.ManyAmericancities

最新回复(0)

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

S3C2410片内的存储控制器提供访问外部存储器所需的控制信号，可以访问【65】GB的地址空间；片内的SDI／MMC组件用于驱动【66】存储卡和MMC存储卡。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS－II程序源代码的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou

非霍奇金淋巴瘤的病理学特征包括

当采用非匀速进展横道图比较法时，如果图中同一时刻上下两个累计百分比相等，则表示()。

_______是小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合征。

()是中国特色社会主义的最本质特征。

根据美国社会学家默顿的观点，在教育实际运行中出现的非预期的教育结果叫做()。

A、Shewantstoearnmoremoney.B、Shehastopayforhercollegeeducation.C、Shefeelslonelysometimes.D、Sheneedsmoreexper

Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience.【C1】______,recentresearchrevealst

Anicknameisashortenedversionofaperson’sname.Anicknamealsocan【C1】_____aperson,placeorthing.ManyAmericancities

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【 】。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

S3C2410片内的存储控制器提供访问外部存储器所需的控制信号，可以访问【65】GB的地址空间；片内的SDI／MMC组件用于驱动【66】存储卡和MMC存储卡。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下列选项中用于完成创建任务的自用栈空间的μC／OS－II程序源代码的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou

非霍奇金淋巴瘤的病理学特征包括

当采用非匀速进展横道图比较法时，如果图中同一时刻上下两个累计百分比相等，则表示()。

_______是小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合征。

()是中国特色社会主义的最本质特征。

根据美国社会学家默顿的观点，在教育实际运行中出现的非预期的教育结果叫做()。

A、Shewantstoearnmoremoney.B、Shehastopayforhercollegeeducation.C、Shefeelslonelysometimes.D、Sheneedsmoreexper

Itisplaincommonsense—themorehappinessyoufeel,thelessunhappinessyouexperience.【C1】______,recentresearchrevealst

Anicknameisashortenedversionofaperson’sname.Anicknamealsocan【C1】_____aperson,placeorthing.ManyAmericancities

线性表L=(a1，a2，…，an)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【】。

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。