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

admin2014-11-11 33

问题在一个长度为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)

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。

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

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

将肝右叶分为右前叶和右后叶的是

不常引起急性睾丸疼痛的疾病是

腕管综合征的临床表现不包括

专供石油、化工、食品等部门在生产过程中测量具有腐蚀性、高黏度、易结晶、含有固体状颗粒、温度较高的液体介质压力的检测仪表是(　　)。

编码规则是指分类编码共分几段，每段有几位。一级至最底层的段数称为级次，每级的编码位数称为级长。编码总级长为每级编码级长之和。()

下列历史常识中说法正确的是()。

系谱是指根据各类生物间的进化历程和亲缘关系的远近而编制的生物变化系统。根据上述定义，下列属于系谱的是()。

下列著作中，毛泽东把教条主义者比喻为“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空”的是()。

戴爱莲创作的著名舞蹈()，是我国第一部根据敦煌壁画中的“香音女神”的形象创作的舞蹈作品。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

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

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

软考中级

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______ 的优点。

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

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

(43)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，(44)用于定义实现部分的接口。

将肝右叶分为右前叶和右后叶的是

不常引起急性睾丸疼痛的疾病是

腕管综合征的临床表现不包括

专供石油、化工、食品等部门在生产过程中测量具有腐蚀性、高黏度、易结晶、含有固体状颗粒、温度较高的液体介质压力的检测仪表是( )。

编码规则是指分类编码共分几段，每段有几位。一级至最底层的段数称为级次，每级的编码位数称为级长。编码总级长为每级编码级长之和。()

下列历史常识中说法正确的是()。

系谱是指根据各类生物间的进化历程和亲缘关系的远近而编制的生物变化系统。根据上述定义，下列属于系谱的是()。

下列著作中，毛泽东把教条主义者比喻为“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空”的是()。

戴爱莲创作的著名舞蹈()，是我国第一部根据敦煌壁画中的“香音女神”的形象创作的舞蹈作品。

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模

一个面向对象软件的体系结构通过它的成分对象及各对象之间的关系来确定，与传统的结构化开发方法相比，它具有______　的优点。

专供石油、化工、食品等部门在生产过程中测量具有腐蚀性、高黏度、易结晶、含有固体状颗粒、温度较高的液体介质压力的检测仪表是(　　)。

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序