在一个长度为n的顺序存储的线性表中，若首地址(即第1个元素地址)为0x1 2FF30，第2个元素的地址为0×12FF38，则第3个元素的地址为(48)。

admin2014-11-11 55

问题在一个长度为n的顺序存储的线性表中，若首地址(即第1个元素地址)为0x1 2FF30，第2个元素的地址为0×12FF38，则第3个元素的地址为(48)。

选项 A、0×12FF39
B、0×12FF140
C、0×12FF42
D、0×12FF46

答案B

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的顺序存储的线性表中，若首地址(即第1个元素地址)为0x1 2FF30，第2个元素的地址为0×12FF38，则第3个元素的地址为(48)。

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

软考中级

在Linux系统中，利用(41)命令可以分页显示文件的内容。

利用载波信号频率的不同来实现多路复用的方法是__________。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

简述我国民族问题的基本原则和基本政策。

以下哪个药物不能直接发生第Ⅱ相的代谢反应

A．基牙继发龋B．牙周咬合创伤C．牙本质敏感D．邻接点恢复不良E．早接触固定桥在戴入过程中出现疼痛，最可能的原因是

A．风寒感冒B．风热感冒C．暑邪感冒D．感冒挟惊E．感冒挟痰

依据监督检查的需要，药监部门对药品抽查检验时

哪项是建设用地规划管理的依据?

①他于梨园世家。②为了使这个展览办得更加充实，博物馆领导派出多人到老区革命文物。③做错事只能怪自己，不能__别人。依次填入划线部分。最恰当的是()

A.warnB.awayC.outA.menandanimalsmightsoondie【T7】B.theirhandswereburnt【T8】C.fearwouldnot【T9】__it

在一个长度为n的顺序存储的线性表中，若首地址(即第1个元素地址)为0x1 2FF30，第2个元素的地址为0×12FF38，则第3个元素的地址为(48)。

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

软考中级

在Linux系统中，利用(41)命令可以分页显示文件的内容。

利用载波信号频率的不同来实现多路复用的方法是__________。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

在一台服务器上只开放了25和110两个端口，这台服务器可以提供_____________服务。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

己知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16—5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

简述我国民族问题的基本原则和基本政策。

以下哪个药物不能直接发生第Ⅱ相的代谢反应

A．基牙继发龋B．牙周咬合创伤C．牙本质敏感D．邻接点恢复不良E．早接触固定桥在戴入过程中出现疼痛，最可能的原因是

A．风寒感冒B．风热感冒C．暑邪感冒D．感冒挟惊E．感冒挟痰

依据监督检查的需要，药监部门对药品抽查检验时

哪项是建设用地规划管理的依据?

①他______于梨园世家。②为了使这个展览办得更加充实，博物馆领导派出多人到老区______革命文物。③做错事只能怪自己，不能______别人。依次填入划线部分。最恰当的是()

A.warnB.awayC.outA.menandanimalsmightsoondie【T7】______B.theirhandswereburnt【T8】______C.fearwouldnot【T9】______it

①他于梨园世家。②为了使这个展览办得更加充实，博物馆领导派出多人到老区革命文物。③做错事只能怪自己，不能__别人。依次填入划线部分。最恰当的是()

A.warnB.awayC.outA.menandanimalsmightsoondie【T7】B.theirhandswereburnt【T8】C.fearwouldnot【T9】__it