在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

admin2014-11-11 61

问题在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为

删除时的平均移动数为(40)。
(40)

选项 A、[*]
B、[*]
C、[*]
D、[*]

答案C

解析顺序表是线性表最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素丌始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a的存储位置可以使用以下公式求得：Loc(a_i)=Loc(a₁)+(i一1)×1，式中Loc(a₁)足线性表的第一个元素a₁的存储位置，通常称做线性表的起始位置或基地址。

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

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

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

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

在IEEE802．11标准中使用了扩频通信技术。下面选项中有关扩频通信技术说法正确的是()。

患者，男性，38岁，在浴室洗澡时发生昏迷入院，诊为急性CO中毒，入院时已昏迷2小时，患者面色苍白，呼吸减慢，心率102次／分。应用20％甘露醇快速静脉滴注的目的是

直径2～3mm，压之褪色，松开复现，多见于胸腹部的鲜红色圆形斑疹，称为

胎儿娩出后，护士首先采取的措施是

在刚性基础中，产生桥梁基础倾覆或倾斜的原因有(　　)。

关于商业银行申请基金代销业务资格应当具备的条件，下列说法正确的有(　　)。

(2013年)根据《中央企业综合绩效评价实施细则》的规定，下列各项指标中．属于评价盈利能力状况基本指标的是()。

从总量扩张和总量收缩来看，财政收支平衡，货币供应量(　　)。可能引起货币供应量增加的因素是(　　)。

AircraftRapidDecompressionProblemsWithoutquestion,therapiddecompressionoftheQantasBoeing747thatlandedinMani

在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

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

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

在IEEE802．11标准中使用了扩频通信技术。下面选项中有关扩频通信技术说法正确的是()。

患者，男性，38岁，在浴室洗澡时发生昏迷入院，诊为急性CO中毒，入院时已昏迷2小时，患者面色苍白，呼吸减慢，心率102次／分。应用20％甘露醇快速静脉滴注的目的是

直径2～3mm，压之褪色，松开复现，多见于胸腹部的鲜红色圆形斑疹，称为

胎儿娩出后，护士首先采取的措施是

在刚性基础中，产生桥梁基础倾覆或倾斜的原因有( )。

关于商业银行申请基金代销业务资格应当具备的条件，下列说法正确的有( )。

(2013年)根据《中央企业综合绩效评价实施细则》的规定，下列各项指标中．属于评价盈利能力状况基本指标的是()。

从总量扩张和总量收缩来看，财政收支平衡，货币供应量( )。可能引起货币供应量增加的因素是( )。

AircraftRapidDecompressionProblemsWithoutquestion,therapiddecompressionoftheQantasBoeing747thatlandedinMani

在刚性基础中，产生桥梁基础倾覆或倾斜的原因有(　　)。

关于商业银行申请基金代销业务资格应当具备的条件，下列说法正确的有(　　)。

从总量扩张和总量收缩来看，财政收支平衡，货币供应量(　　)。可能引起货币供应量增加的因素是(　　)。