对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

admin2009-03-19 40

问题对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

选项 A、n/2
B、(n-1)/2
C、(n+1)/2
D、n

答案2

解析对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
下面关于实时系统的叙述中，错误的是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
关于ARM指令中的条件域，以下表述正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库

随机试题

科目汇总表账务处理程序
在国际区域市场中，区域的划分标准中说法不正确的是()
改革是社会主义制度的自我完善和发展。
奶牛，分娩正常，产后当天出现不安、哞叫、兴奋，不久出现四肢肌肉震颤、站立不稳、精神沉郁、感觉丧失，体温37℃。发病的主要原因是
勘察人主要责任包括()。
地面堆载为q1＝30kPa。室内外填土重度均为γ＝18kN／m3。试问：为计算大面积地面荷载对柱1的基础产生的附加沉降量，所采用的等效均布地面荷载qeq(kPa)，最接近下列何项数值?提示：注意对称荷载，可减少计算量。
会计软件要具有最大限度地发现错误并提供必要修改手段的功能，即要具有足够的()功能。
上海共产主义机关小组机关刊物是()。
Somepeoplelikedrinkingcoffee,forithas______effects.
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

最新回复(0)

对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下面关于实时系统的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

关于ARM指令中的条件域，以下表述正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

下面列出的条目中，哪些是数据库系统的组成成员？ Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户 Ⅳ.数据库管理员 Ⅴ．数据库

科目汇总表账务处理程序

在国际区域市场中，区域的划分标准中说法不正确的是()

改革是社会主义制度的自我完善和发展。

奶牛，分娩正常，产后当天出现不安、哞叫、兴奋，不久出现四肢肌肉震颤、站立不稳、精神沉郁、感觉丧失，体温37℃。发病的主要原因是

勘察人主要责任包括()。

地面堆载为q1＝30kPa。室内外填土重度均为γ＝18kN／m3。试问：为计算大面积地面荷载对柱1的基础产生的附加沉降量，所采用的等效均布地面荷载qeq(kPa)，最接近下列何项数值?提示：注意对称荷载，可减少计算量。

会计软件要具有最大限度地发现错误并提供必要修改手段的功能，即要具有足够的()功能。

上海共产主义机关小组机关刊物是()。

Somepeoplelikedrinkingcoffee,forithas______effects.

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库