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

admin2010-07-20 36

问题线性表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全国计算机三级

相关试题推荐

下面有关微内核操作系统的叙述中，错误的是()。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
下述通信标准中，不采用差分方式进行信号传输的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。

随机试题

确诊侵蚀性葡萄胎和绒癌主要取决于
中国甲公司将其旗下的东方号货轮光船租赁给韩国乙公司，为便于使用，东方号的登记国由中国变更为巴拿马。现东方号与另一艘巴拿马籍货轮在某海域相撞，并被诉至中国某海事法院。关于本案的法律适用，下列哪一选项是正确的?(2017年卷一37题)
根据《劳动合同法》，用人单位与劳动者已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起()内订立书面劳动合同。
评定无形资产的重估价值，如果是自创的或者自身拥有的无形资产，应根据()评估。
下列各项中，属于税务管理相对人在提起税务行政诉讼时必须同时符合的条件有()。
注册会计师为判断被审计单位盈利水平的稳定性,应当计算的比例是()。
(2010)规则是由概念组成的，它反映了概念之间的关系；规则学习以掌握相应的概念为基础，其实质是学生能在体现规则变化的情境中适当应用规则。这种规则就是加涅学习结果分类中的()。
设f(x)在(－∞,+∞)上有定义，且对任意的x,y∈(－∞,+∞)有｜f(x)－f(y)｜≤｜x－y｜,证明：｜∫abf(x)dx－(b－a)f(a)｜≤(b－a)2.
下列说法正确的是()。
Itismydeepestregretthatourhotelcannotberesponsibleforanypersonalbelongingsleft_______evenwithinthehotelprope

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关微内核操作系统的叙述中，错误的是()。

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

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

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

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

下述通信标准中，不采用差分方式进行信号传输的是()。

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

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

确诊侵蚀性葡萄胎和绒癌主要取决于

根据《劳动合同法》，用人单位与劳动者已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起()内订立书面劳动合同。

评定无形资产的重估价值，如果是自创的或者自身拥有的无形资产，应根据()评估。

下列各项中，属于税务管理相对人在提起税务行政诉讼时必须同时符合的条件有()。

注册会计师为判断被审计单位盈利水平的稳定性,应当计算的比例是()。

(2010)规则是由概念组成的，它反映了概念之间的关系；规则学习以掌握相应的概念为基础，其实质是学生能在体现规则变化的情境中适当应用规则。这种规则就是加涅学习结果分类中的()。

设f(x)在(－∞,+∞)上有定义，且对任意的x,y∈(－∞,+∞)有｜f(x)－f(y)｜≤｜x－y｜,证明：｜∫abf(x)dx－(b－a)f(a)｜≤(b－a)2.

下列说法正确的是()。

Itismydeepestregretthatourhotelcannotberesponsibleforanypersonalbelongingsleft_______evenwithinthehotelprope

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