用十字链表表示一个有K个非0元素的m×n的稀疏矩阵 则其总的结点数为(43)。A./nB./2C.m+nD.m+n+k

设循环队列用C语言数组A[m]表示，front指针指向真正队头的前一个位置，rear指针指向真正队尾，队列中当前元素个数为n，则（1)若已知front、rear，则n=（)。（2)若已知front、n，则rear=（)。（3)若已知rear、n，则front=（)。

答案解析

设C／C＋＋二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是LOC（a[0][0]

答案解析

n个顶点的连通图用邻接矩阵表示时，该矩阵至少有_______个非零元素。

答案解析

稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时，若有n行三元组，则该稀疏矩阵有个非零元素。

答案解析

设一棵m叉树脂的结点数为n 用多重链表表示其存储结构 则该树中有_________个空指针域。

答案解析

已知二维数组A[m][n]采用行序为主方式存储 每个元素占k个存储单元 并且第一个元素的存储地址是LOC(A[0][0])

答案解析

设一棵m叉树的结点树为n 用多重链表表示其存储结构 则该树中有()个空指针域。

答案解析