数据结构小题

来源:百度知道 编辑:UC知道 时间:2024/06/27 15:20:16
1.静态链表中指针表示的是( ).
A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
2.关键路径是事件结点网络中的什么点
3. 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是多少。

1: C
2: 从源点到汇点的路径长度最长的路径叫关键路径
3: 60字节 即a[10][3] 对于0<=i<=9 a[i][0] a[i][1] a[i][2] 分别储存行数 列数 以及该位置元素大小

不懂 汗