下列关于十字链表的叙述,正确的是()。
A.十字链表可以用于稀疏矩阵的存储表示。
B.十字链表的结点中只需要记录非零元的值,无需记录其在矩阵中的位置。
C.采用十字链表存储时,实现两个矩阵相加的算法复杂度为 O(ta+tb),其中 ta 和 tb 分别为两个矩阵中的非零元个数。
D.采用十字链表存储时无法实现矩阵乘法。
- · 有4位网友选择 D,占比50%
- · 有2位网友选择 A,占比25%
- · 有1位网友选择 C,占比12.5%
- · 有1位网友选择 B,占比12.5%
A.十字链表可以用于稀疏矩阵的存储表示。
B.十字链表的结点中只需要记录非零元的值,无需记录其在矩阵中的位置。
C.采用十字链表存储时,实现两个矩阵相加的算法复杂度为 O(ta+tb),其中 ta 和 tb 分别为两个矩阵中的非零元个数。
D.采用十字链表存储时无法实现矩阵乘法。
A、为新结点分配内存并为数据字段分配值。
B、找到链表中的最后一个结点,将它标记为current 。
C、将current的next字段指向新结点。
D、以上都对
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.以上说法均不正确
A、链表中结点的逻辑次序和物理次序不一定相同
B、已知第一个元素地址和每个数据元素占用的存储单元数,可以计算出第i个元素地址
C、指针存储的是其所指向的前一个或后一个结点的数据元素值
D、链表中的任何结点都有前驱和后继结点
有一个 100 阶的三对角矩阵 M,其元素(1≤i≤100,1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组 N 中。 元素在 N 中的下标是( )。
A、86
B、87
C、88
D、89
E、85
F、90
A、M[1][3]
B、M[2][3]
C、M[2][4]
D、M[3][3]
E、M[3][2]
F、M[3][1]
G、M[4][2]
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!