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

admin2009-03-19 19

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

相关试题推荐

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

随机试题

当环境温度低于体温时，机体的散热方式为
女性，21岁。因尿路感染服药治疗后症状消失，5周后因劳累后尿感症状再发。此时要认定是复发的最好方法是
促进胃排空的动力是()
某企业有两个投资项目，基本情况如下表所示。状况销售好销售一般销售较差　概率0.30.60.1　方案甲30%15%10%　方案乙40%
关于创造力与智力的关系，下列说法正确的是()
公安机关要按照德才兼备、任人唯贤的原则和()的方针，选好各级公安机关的领导班子，以一流的班子带出一流的队伍，一流的队伍干出一流的工作，一流的工作创造一流的业绩，确保人民的安居乐业，国家的长治久安。
城市群发展到成熟阶段的最高空间组织形式是()。
PC机通过下列哪一条途径启动硬件中断服务程序执行?
有以下程序，其中k的初值为八进制数#includemain(){intk＝011；printf("％d＼n"，k＋＋)；}程序运行后的输出结果是
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统包含有一个硬件抽象层，硬件抽象层的英文缩写是【71】，它位于【72】和硬件之间，从而隐藏了硬件平台的差异，避免了操作系统对硬件的直接访问。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断。FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。

计算机病毒是一类侵入计算机系统并具有潜伏性、传播和破坏能力的

当环境温度低于体温时，机体的散热方式为

女性，21岁。因尿路感染服药治疗后症状消失，5周后因劳累后尿感症状再发。此时要认定是复发的最好方法是

促进胃排空的动力是()

某企业有两个投资项目，基本情况如下表所示。状况销售好销售一般销售较差 概率0.30.60.1 方案甲30%15%10% 方案乙40%

关于创造力与智力的关系，下列说法正确的是()

公安机关要按照德才兼备、任人唯贤的原则和()的方针，选好各级公安机关的领导班子，以一流的班子带出一流的队伍，一流的队伍干出一流的工作，一流的工作创造一流的业绩，确保人民的安居乐业，国家的长治久安。

城市群发展到成熟阶段的最高空间组织形式是()。

PC机通过下列哪一条途径启动硬件中断服务程序执行?

有以下程序，其中k的初值为八进制数#includemain(){intk＝011；printf("％d＼n"，k＋＋)；}程序运行后的输出结果是

Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______

某企业有两个投资项目，基本情况如下表所示。状况销售好销售一般销售较差　概率0.30.60.1　方案甲30%15%10%　方案乙40%