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

admin2010-07-20 53

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

选项

答案(n-1)/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。
属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

随机试题

A．先兆流产B．难免流产C．稽留流产D．完全流产E．不全流产可能发生弥散性血管内凝血的是()
驾驶机动车遇到沙尘、冰雹、雨、雾、结冰等气象条件如何行驶？
类实验性研究中最简单的设计方法是()
认识主体具有的突出特点是()
对自动控制要求的核心是必须保证控制的()。
施工定额的作用主要表现在()。
关于生活事件的概念，不正确的叙述是()。
1970年，U国汽车保险业的赔付总额中，只有10％用于赔付汽车事故造成的人身伤害。而2000年，这部分赔付金所占的比例上升到50％，尽管这30年来U国的汽车事故率呈逐年下降的趋势。以下哪项为真，最有助于解释上述看来矛盾的现象?
求∫013χ2arcsinχdχ．
在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

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

下面与嵌入式处理器有关的叙述中，错误的是()。

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

A．先兆流产B．难免流产C．稽留流产D．完全流产E．不全流产可能发生弥散性血管内凝血的是()

驾驶机动车遇到沙尘、冰雹、雨、雾、结冰等气象条件如何行驶？

类实验性研究中最简单的设计方法是()

认识主体具有的突出特点是()

对自动控制要求的核心是必须保证控制的()。

施工定额的作用主要表现在()。

关于生活事件的概念，不正确的叙述是()。

求∫013χ2arcsinχdχ．

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是（）。

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

三级数据库技术

NCRE全国计算机三级

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

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

下面与嵌入式处理器有关的叙述中，错误的是()。

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

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

A．先兆流产B．难免流产C．稽留流产D．完全流产E．不全流产可能发生弥散性血管内凝血的是()

驾驶机动车遇到沙尘、冰雹、雨、雾、结冰等气象条件如何行驶？

类实验性研究中最简单的设计方法是()

认识主体具有的突出特点是()

对自动控制要求的核心是必须保证控制的()。

施工定额的作用主要表现在()。

关于生活事件的概念，不正确的叙述是()。

求∫013χ2arcsinχdχ．

在建筑群布线子系统所采用的铺设方式中，能够对线缆提供最佳保护的方式是（）。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。