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

admin2014-11-11 32

问题在一个长度为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://jikaoti.com/ti/mff7FFFM

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

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

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

如图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”的

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

产生软件维护的副作用是指______　。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

缓存技术是ASP.NET中不可缺少的特性，使用缓存技术可以大大的提高程序的性能，以下缓存技术中最简单和最常用的形式是（）。

区域经济一体化中，在各经济领域推行完全一致的金融政策的是

下列情况可以导致慢性肾衰竭的病人并发心力衰竭，但是应除外

下列关于临边防护栏杆的规定，哪些是正确的?（）。

[2010专业案例真题下午卷]某新建变电站位于海拔3600m的地区，装2×240MVA、300kV主变压器，所内330kV配电装置采用双母线接线，330kV出线2回。本变电站330kV电气设备(包括主变)的额定雷电冲击耐受电压为1175kV，若在线路断

()是指美国的证券中央保管和清算机构，负责ADR的保管和清算。

终结性评价要注重考查学生综合运用语言的能力，它对学生学业评价的范围和标准其实很复杂，不是依靠一两次考试就能实现的。

A、 B、 C、 D、 BB项中图形如果和前面整套图形放在一起，则共计有3个五角星、3个正六边形、3个心形、3个月亮形，故选B。

根据社会主义市场经济体制的内在要求，现阶段我国政府的主要经济职能是（）。

设X1，X2，…，Xn(n＞2)为来自总体N(0，σ2)的简单随机样本，其样本均值为。记Yi=Xi一，i=1，2，…，n。求：(Ⅰ)求Yi的方差DYi，i=1，2，…，n；(Ⅱ)求Y1与Yn的协方差cov(Y1，Yn)；(Ⅲ)若c(Y1+Yn)2是σ

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

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

软考中级

DQDB同时支持(21)两种服务。DQDB子网的双总线结构由(22)总线以及接在这两条总线上的大量节点组成。DQDB网络为双总线提供了(23)访问控制方式，其中能够提供非等时服务的是(24)，它用于(25)业务。

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

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

产生软件维护的副作用是指______ 。

在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为(104)。

缓存技术是ASP.NET中不可缺少的特性，使用缓存技术可以大大的提高程序的性能，以下缓存技术中最简单和最常用的形式是（）。

区域经济一体化中，在各经济领域推行完全一致的金融政策的是

下列情况可以导致慢性肾衰竭的病人并发心力衰竭，但是应除外

下列关于临边防护栏杆的规定，哪些是正确的?（）。

[2010专业案例真题下午卷]某新建变电站位于海拔3600m的地区，装2×240MVA、300kV主变压器，所内330kV配电装置采用双母线接线，330kV出线2回。本变电站330kV电气设备(包括主变)的额定雷电冲击耐受电压为1175kV，若在线路断

()是指美国的证券中央保管和清算机构，负责ADR的保管和清算。

终结性评价要注重考查学生综合运用语言的能力，它对学生学业评价的范围和标准其实很复杂，不是依靠一两次考试就能实现的。

A、 B、 C、 D、 BB项中图形如果和前面整套图形放在一起，则共计有3个五角星、3个正六边形、3个心形、3个月亮形，故选B。

根据社会主义市场经济体制的内在要求，现阶段我国政府的主要经济职能是（）。

设X1，X2，…，Xn(n＞2)为来自总体N(0，σ2)的简单随机样本，其样本均值为。记Yi=Xi一，i=1，2，…，n。求：(Ⅰ)求Yi的方差DYi，i=1，2，…，n；(Ⅱ)求Y1与Yn的协方差cov(Y1，Yn)；(Ⅲ)若c(Y1+Yn)2是σ

产生软件维护的副作用是指______　。