数据结构考研分类复习真题 第五章 数组和广义表[5]

设二维数组A[ m n]（即m行n列）按行存储在数组B[ m*n]中则二维数组元素A[ij]在一维数组B中的下标为( )【南京理工大学 一 （分）】

A（i）*n+j B（i）*n+j C i*（j） D j*m+i

有一个*的稀疏矩阵非元素有个设每个整型数占字节则用三元组表示该矩阵时所需的字节数是（ ）【南京理工大学 二 （分）】

A B C D

数组A[]中含有元素的个数（ ）【中山大学 二（分）】

A B C D

用数组r存储静态链表结点的next域指向后继工作指针j指向链中结点使j 沿链移动的操作为( )【南京理工大学 一（分）】

A j=r[j]next B j=j+ C j=j>next D j=r[j]> next

对稀疏矩阵进行压缩存储目的是（ ）【北京工商大学 一 (分)】

A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []