/ 知识库     / 试卷库

等级2017年春程序员软考( )

在C程序中有一个二维数组 A[7][8],每个数组元素用相邻的 8 个字节存储,那么存储该数组需要的字节数为【 】。

A、56

B、120

C、448

D、512

448

数组 A 中的元素在逻辑上是分 7 行、每行 8 列来构成的,因此共有 56 个元素,每个元素占8 个字节的存储空间,则 56 个元素共需 448 个字节的存储空间。

等级2015年秋程序员软考( )

设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按列存储方式下,其相对于数组空间首地址的偏移量为【 】。

A、j*(n-1)+i

B、(j-1)*n+i-1

C、j*(m-1)+i

D、(j-1)*m+i-1

(j-1)*m+i-1

在按列存储方式下,元素a[i,j]之前有j-1列,每列m个元素,在a[i,j]所在列(即第j列),排在它之前的元素有i-1个,因此,a[i,j]之前共有(j-1)*m+i-1个元素。

等级2015年秋程序员软考( )

设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为【】

A、i*(n-1)+j

B、(i-1)*n+j-1

C、i*(m-1)+j

D、(i-1)*m+j-1

(i-1)*n+j-1

按行方式存储下,元素a[i,j]之前有i-1行,每行n个元素,在第i行上a[i,j]之前有j-1个元素,因此,a之前共有(i-1)*n+j-1个元素。

等级2014年春程序员软考( )

数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的【 】。

A、插入和删除

B、读取和修改

C、插入和检索

D、修改和删除

读取和修改

由于数组一旦被定义,就不再有元素的增减变化,因此对数组通常进行的两种基本操作为读取和修改,也就是给定一组下标,读取或修改其对应的数据元素值。

等级2014年春程序员软考( )

特殊矩阵是非零元素有规律分布的矩阵,以下关于特殊矩阵的叙述中,正确的是【 】。

A、特殊矩阵适合采用双向链表进行压缩存储

B、特殊矩阵适合采用单向循环链表进行压缩存储

C、特殊矩阵的所有非零元素可以压缩存储在一维数组中

D、特殊矩阵的所有零元素可以压缩存储在一维数组中

特殊矩阵的所有非零元素可以压缩存储在一维数组中

对于矩阵,压缩存储的含义是为多个值相同的元素只分配一个存储单元,对零元素不分配存储单元。如果矩阵的零元素有规律地分布,则可将其非零元素压缩存储在一维数组中,并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。