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

admin2010-07-20 55

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

选项

答案(n-1)/2

解析删除每一个元素需要移动的个数分别是：0,1,2,…,n-1。用高斯公式即可求出：平均移动每个元素的个数=(0+n-1)×n/2/n=(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

A.X线片示大片状阴影，呈肺叶和肺段分布B.X线片呈大片状阴影，内有空洞伴液平C.X线片呈右上空洞，周围有斑片状阴影D.X线片呈右下偏心空洞，内壁凸凹不平肺脓肿
幽门梗阻病人可发生外科临床上最常见的酸碱失衡是
建设项目的主体工程完工后其配套建设的环境保护设施必须与主体工程同时投入试运行，对不执行此项规定的，由有审批权的环境保护行政主管部门责令限期改正；逾期不改正的，责令停止试生产，可以处()万元以下罚款。
《物业管理条例》规定，业主的权利包括()
“协调重大旅游安全事故的处理工作”属于()安全管理工作的职责。
预估的方法可以()。
个体通过与环境相互作用后获得的信息及其组织称之为______。
导师制
设(X，Y)的联合分布函数为F(x，y)=则P9(max{X，Y}＞1)=_______．
请在“答题”菜单下选择“字处理”命令，然后按照题目要求再打开相应的命令，完成下面的内容，具体要求如下：将文中后11行文字转换成一个11行3列的表格，在表格末尾添加一行，并在其第一列（“名称”列）单元格内输入“合计”二字，在第二（“六月销量”列）、第三列

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

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

在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

A.X线片示大片状阴影，呈肺叶和肺段分布B.X线片呈大片状阴影，内有空洞伴液平C.X线片呈右上空洞，周围有斑片状阴影D.X线片呈右下偏心空洞，内壁凸凹不平肺脓肿

幽门梗阻病人可发生外科临床上最常见的酸碱失衡是

建设项目的主体工程完工后其配套建设的环境保护设施必须与主体工程同时投入试运行，对不执行此项规定的，由有审批权的环境保护行政主管部门责令限期改正；逾期不改正的，责令停止试生产，可以处()万元以下罚款。

《物业管理条例》规定，业主的权利包括()

“协调重大旅游安全事故的处理工作”属于()安全管理工作的职责。

预估的方法可以()。

个体通过与环境相互作用后获得的信息及其组织称之为______。

导师制

设(X，Y)的联合分布函数为F(x，y)=则P9(max{X，Y}＞1)=_______．

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。