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

admin2010-05-13 61

问题线性表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/2iSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始

随机试题

在市场调查活动中，如果市场范围较小，母体数量较少，调查时间比较充裕，可以选用
新的历史条件下党执政的基本方式是()
A．足阳明胃经B．足厥阴肝经C．手少阳三焦经D．手太阳小肠经E．足少阴肾经根据十二经脉流注规律足太阳膀胱经下接()。
出生时存在，以后逐渐消失的神经反射有：
国务院证券监督管理机构应该自受理股票发行申请文件之日起(　　)，内，依照法定条件和法定程序作出予以核准或者不予核准的决定。
关于车辆购置税的计算，下列说法正确的有()。
不得从住宅专项维修资金中列支的费用有()
以下不适合用无领导小组讨论进行人员选拔的岗位是()
探戈，流行于拉丁美洲的一种舞蹈节奏，其节拍采用_________。
“修身、齐家、治国、平天下”出自()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序人口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

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

在市场调查活动中，如果市场范围较小，母体数量较少，调查时间比较充裕，可以选用

新的历史条件下党执政的基本方式是()

A．足阳明胃经B．足厥阴肝经C．手少阳三焦经D．手太阳小肠经E．足少阴肾经根据十二经脉流注规律足太阳膀胱经下接()。

出生时存在，以后逐渐消失的神经反射有：

国务院证券监督管理机构应该自受理股票发行申请文件之日起( )，内，依照法定条件和法定程序作出予以核准或者不予核准的决定。

关于车辆购置税的计算，下列说法正确的有()。

不得从住宅专项维修资金中列支的费用有()

以下不适合用无领导小组讨论进行人员选拔的岗位是()

探戈，流行于拉丁美洲的一种舞蹈节奏，其节拍采用_________。

“修身、齐家、治国、平天下”出自()。

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

国务院证券监督管理机构应该自受理股票发行申请文件之日起(　　)，内，依照法定条件和法定程序作出予以核准或者不予核准的决定。