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

admin2009-01-19 53

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPU中程序计数器(PC)中存放的是(　　　)。
显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。
汇编语言源程序经汇编后不能直接生成(　　　)。
Windows98的屏幕保护程序的作用是(　　　)。
已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。
若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1
为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。
计算机中处理器的基本功能是，从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述：Ⅰ．处理器主要由运算器和控制器组成，它包含若干寄存器，用来临时存放数据Ⅱ．大规模集成电路的
下面有关扫描仪色彩位数的叙述中，错误的是______。A)色彩位数为1时，扫描得到的图像中每个像素对应的值只能是0或1B)色彩位数为8时，扫描得到的图像中每个像素可有256级灰度或256种颜色C)色彩位数越多，扫描得到的图像的颜色越逼真，但图像
内存条的选配原则包括(　　　)。

随机试题

容积是10mL的滴定管称为半微量滴定管。
A、糊精B、淀粉C、乳糖D、甘露醇E、磷酸氢钙喷雾干燥品可作粉末直接压片辅料（）
兼职房地产估价师不能从事房地产估价工作。()
某监理公司承担了一项大型设备安装工程实施阶段的监理任务，委托监理合同中明确了在设计阶段和施工招标与施工阶段投资控制的有关任务内容及其他监理内容，该大型设备安装的施工图预算是采用单价法编制的。问题合同规定，承发包双方进行工程款结算前，由监理工程师
外贸跟单员在签订对外合同阶段的主要工作是什么?
(2015年)下列各项中，不应作为资产在年末资产负债表中反映的有()。
联合国难民署
BillCornellneedstimetoTodeveloptheforeignmarket,suchproblemsas______willemerge.
Hisstoryofrescuingsixdrowningmenwas______toallofus!
Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPU中程序计数器(PC)中存放的是( )。

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，( )是错误的。

汇编语言源程序经汇编后不能直接生成( )。

Windows98的屏幕保护程序的作用是( )。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。

内存条的选配原则包括( )。

容积是10mL的滴定管称为半微量滴定管。

A、糊精B、淀粉C、乳糖D、甘露醇E、磷酸氢钙喷雾干燥品可作粉末直接压片辅料（）

兼职房地产估价师不能从事房地产估价工作。()

外贸跟单员在签订对外合同阶段的主要工作是什么?

(2015年)下列各项中，不应作为资产在年末资产负债表中反映的有()。

联合国难民署

BillCornellneedstimetoTodeveloptheforeignmarket,suchproblemsas______willemerge.

Hisstoryofrescuingsixdrowningmenwas______toallofus!

Mostpeoplewouldbe【C1】______bythehighqualityofmedicine【C2】______tomostAmericans.Thereisalotofspecialization,a

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

CPU中程序计数器(PC)中存放的是(　　　)。

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。

汇编语言源程序经汇编后不能直接生成(　　　)。

Windows98的屏幕保护程序的作用是(　　　)。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

内存条的选配原则包括(　　　)。

Mostpeoplewouldbe【C1】bythehighqualityofmedicine【C2】tomostAmericans.Thereisalotofspecialization,a