给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(2)个元素。

admin2019-06-12 30

问题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(2)个元素。

选项 A、
B、
C、
D、

答案C

解析题目要求计算进行删除操作时平均移动元素个数，如图1-3所示，若要删除f，则无须移动任何元素，直接删除即可；若要删除e，则需要移动1个元素，即把f移至e位置；若要删除d，则需要移动2个元素，把e移至d位置，再把f移至e位置；依此类推，要删除第1个元素，则需要移动n-1个元素。

由于每个元素被删除的概率是相等的，所以平均需要移动的元素个数为：

所以此题答案为C。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(2)个元素。

软件设计师上午基础知识考试

软考中级

在Linux操作系统中，命令()可以正确关闭系统防火墙。

以下关于三重DES加密的叙述中，正确的是(41)________________。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

我国自行研制的移动通信3G标准是(64)。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

在输入输出控制方法中，采用_______可以使得设备与主存间的数据块传送无需CPU干预。

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

下面对导体型式的选择，正确的有()。

新时代推进生态文明建设，必须坚持的方针是()

关于心脏传导系统的说法，不正确的是（　　）。

男性患者，46岁，十二指肠溃疡病史6年，近3d因劳累出现腹痛，呕血，量约5ml。该患者最可能的诊断是

与黏固力大小无关的因素是

A．忧郁过度B．多产房劳C．素体虚弱D．经期不洁，感受外邪E．久病伤阴最易造成湿热下注经断复来的病因是()

某项目在计算期初一次性投资为1000万元，第一年末净现金流量为50万元，以后每年递增100万元，则该项目的静态投资回收期为()年。

根据左图的规律，下一个应为()。

•Readthearticlebelowaboutinternationallaw.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQuestion

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(2)个元素。

软件设计师上午基础知识考试

软考中级

在Linux操作系统中，命令()可以正确关闭系统防火墙。

以下关于三重DES加密的叙述中，正确的是(41)________________。

某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为(9)________________。

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(1)

我国自行研制的移动通信3G标准是(64)。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(1)

在输入输出控制方法中，采用_______可以使得设备与主存间的数据块传送无需CPU干预。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

下面对导体型式的选择，正确的有()。

新时代推进生态文明建设，必须坚持的方针是()

关于心脏传导系统的说法，不正确的是（ ）。

男性患者，46岁，十二指肠溃疡病史6年，近3d因劳累出现腹痛，呕血，量约5ml。该患者最可能的诊断是

与黏固力大小无关的因素是

A．忧郁过度B．多产房劳C．素体虚弱D．经期不洁，感受外邪E．久病伤阴最易造成湿热下注经断复来的病因是()

某项目在计算期初一次性投资为1000万元，第一年末净现金流量为50万元，以后每年递增100万元，则该项目的静态投资回收期为()年。

根据左图的规律，下一个应为()。

•Readthearticlebelowaboutinternationallaw.•ChoosethebestwordtofilleachgapfromA,B,CorD.•ForeachQuestion

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—2中有两条数据流是错误的，请指出这两条数据流的名称，并改正。(注：数据流的起点和终点均采用图中的符号和描述)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

关于心脏传导系统的说法，不正确的是（　　）。