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

admin2014-11-11 87

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

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

软考中级

~WindowsServer2003操作系统中，()提供了远程桌面访问。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

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

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

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

A．抗菌谱窄，不耐酸，不耐青霉素酶B．抗菌谱窄，不耐酸，耐青霉素酶C．抗菌谱窄，耐酸，耐青霉素酶D．抗菌谱广，不耐酸，不耐青霉素酶E．抗菌谱广，耐酸，不耐青霉素酶氨苄西林的抗感染作用特点是

简述私放在押人员罪与徇私枉法罪的区别。

监事会至少每年召开()次会议。

美育的基本任务不包括()。

制度经济学派认为，经济增长的决定性因素是（）。

设是从总体X中取出的简单随机样本X1，…，Xn的样本均值，则是μ的矩估计，如果

若x和y是两个整型变量，在执行了语句序列：x=5；y=6；y+=x--；后，x+y的值为______。

SinceWorldWarTwo,especiallyinthelastfewdecadesofthe20thcentury,largegroupsofforeignershavecomeandsettledin

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

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

软考中级

~WindowsServer2003操作系统中，()提供了远程桌面访问。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

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

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

假定用户A、B分别在I1、I2两个CA处取得了各自的证书，下面__________是A、B互信的必要条件。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

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

A．抗菌谱窄，不耐酸，不耐青霉素酶B．抗菌谱窄，不耐酸，耐青霉素酶C．抗菌谱窄，耐酸，耐青霉素酶D．抗菌谱广，不耐酸，不耐青霉素酶E．抗菌谱广，耐酸，不耐青霉素酶氨苄西林的抗感染作用特点是

简述私放在押人员罪与徇私枉法罪的区别。

监事会至少每年召开()次会议。

美育的基本任务不包括()。

制度经济学派认为，经济增长的决定性因素是（）。

设是从总体X中取出的简单随机样本X1，…，Xn的样本均值，则是μ的矩估计，如果

若x和y是两个整型变量，在执行了语句序列：x=5；y=6；y+=x--；后，x+y的值为______。

SinceWorldWarTwo,especiallyinthelastfewdecadesofthe20thcentury,largegroupsofforeignershavecomeandsettledin

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0