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

admin2009-03-19 65

问题对长串为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全国计算机三级

相关试题推荐

下面有关单内核操作系统的叙述中，错误的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

随机试题

药师经处方审核后，认为存在用药不适宜时，应当告知处方医师，请其确认或者重新开具处方。药师发现严重不合理用药或者用药错误，应当拒绝调剂，及时告知处方医师，并应当记录，按照有关规定报告。药师调剂处方时必须做到“四查十对”，以下对应正确的是。查药品时
A．热病见热象B．寒病见热象C．阳虚见寒象D．热病见寒象E．寒病见寒象
能够迅速在市场上站稳脚跟，并能在消费者或用户心目中迅速树立起一种形象，这种定位方式被称为()。
马来西亚的三大珍宝是指()。
下列关于创新的论述正确的是()。
我国可以管辖的300多万平方千米海域，有52％与邻国有争议，对此，我国建立了全海域定期巡航维权制度，以显示我国对争议海域管辖的能力与决心。这表明()
在教育研究中定量分析的主要手段是()
“对任意给定的ε∈(0，1)，总存在正整数N，当n≥N时，恒有|xn－a|≤2ε”是数列{xn}收敛于a的()
CustomerTargetingFindingandkeepingloyalandprofitablecustomersisessential.Theroutetolong-termsuccessistofin
IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

A．热病见热象B．寒病见热象C．阳虚见寒象D．热病见寒象E．寒病见寒象

能够迅速在市场上站稳脚跟，并能在消费者或用户心目中迅速树立起一种形象，这种定位方式被称为()。

马来西亚的三大珍宝是指()。

下列关于创新的论述正确的是()。

我国可以管辖的300多万平方千米海域，有52％与邻国有争议，对此，我国建立了全海域定期巡航维权制度，以显示我国对争议海域管辖的能力与决心。这表明()

在教育研究中定量分析的主要手段是()

“对任意给定的ε∈(0，1)，总存在正整数N，当n≥N时，恒有|xn－a|≤2ε”是数列{xn}收敛于a的()

CustomerTargetingFindingandkeepingloyalandprofitablecustomersisessential.Theroutetolong-termsuccessistofin

IcecreambecamepopularinFranceinthe1500s,butonlyamongroyalty.Overthenextfewcenturies,theprocessofmakingthem

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。