数据结构练习 第五章 数组和广义表

《数据结构练习 第五章 数组和广义表》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构练习第五章数组和广义表一、选择题1．设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。A．688B．678C．692D．6962．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。A.10B.19C.28D.553．在稀疏矩阵的带行指针向量的链接存储

2、中，每个行单链表中的结点都具有相同的（）。A．行号B．列号C．元素值D．地址4．设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A．3700B．4376C．3900D．46205．数组A［0..5］［0..5］的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元素A［5］［5］的地址是（　　　）A.1175B.1180C.1205D.12106.设有二维数组A［n］［n］表示如下：，则A［i］［i］（0≤i≤n-1）的值为（）A．i

3、*(i-1)/2B.i*(i+1)/2C.(i+2)*(i+1)/2D.i2/27．二维数组A［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A［0］［0］的存储地址为300，则A［10］［10］的地址为（　　　）A.700B.1120C.1180D.11408．设有一5阶上三角矩阵A［1..5，1..5］，现将其上三角中的元素按列优先顺序存放在一堆数组B［1..15］中。已知B［1］的地址为100，每个元素占用2个存储单元，则A［3，4］的地址为（　）A．116B．118C．120D．1229．在稀疏矩阵的带行指针向量的链接存储

4、中，每个行单链表中的结点都具有相同的（）。A.行号B.列号C.元素值D.地址10．设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A.O(1)B.O(n)C.O(n2)D.O(log2n)11．设有一个10阶的对称矩阵A[10][10]23，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中（）位置。A．32B．33C．41D．6512．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a

5、85的地址为(B)。A.13B.33C.18D.4013．数组通常具有的两种基本操作是（A）。A.查找和修改B.查找和索引C.索引和修改D.建立和删除14．数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是(A)。A.1175B.1180C.1205D.121015．若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储单元，则第3行第4列的元素（假定无第0行第0列）的地址是(A)。A.1040B.1042C.1026D.备选答案A，B，C都不对16．

6、稀疏矩阵一般的压缩存储方法有两种，即(C)。A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表17．若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i

7、]的下标k是（B）。A.i（i-1）/2+jB.j（j-1）/2+iC.i（j-i）/2+1D.j（i-1）/2+119．设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中(A)处。A.(i+3)*i/2B.(i+1)*i/2C.(2n-i+1)*i/2D.(2n-i-1)*i/220．用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为(A)。A.j=r[j].nextB.j=j+1C.j=j->nextD.j=

8、r[j]->next21．对矩阵压缩存储是为了(D)。A.方便运算B.方便存储C.提高运算速度D.减少存储空