问题
单项选择题
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为()。
A./n
B./2
C.m+n
D.m+n+k
答案
参考答案:D
解析:
在十字链表中,稀疏矩阵的每一行用一个带表头结点的循环链表表示,每一列也用一个带表头的循环链表表示,在这个结构中,除表头结点外,每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。
用十字链表表示一个有K个非0元素的m×n的稀疏矩阵,则其总的结点数为()。
A./n
B./2
C.m+n
D.m+n+k
参考答案:D
解析:
在十字链表中,稀疏矩阵的每一行用一个带表头结点的循环链表表示,每一列也用一个带表头的循环链表表示,在这个结构中,除表头结点外,每个结点都代表矩阵中的一个非零元素。所以总的结点数为m+n+k。
照片,能记载历史的瞬间;照片,能留下美好的记忆;照片,能记录成长的足迹;照片,能承载一份份温暖……下列一组照片是新中国四代领导人与少数民族在一起的历史照片,触景生情,幕幕美好情景仿佛就发生在昨天,勾起我们对逝去伟人的怀念。
请读照片,思考并探究问题。
![]() | |
毛 * * 与少数民族 | ![]() |
邓 * * 与少数民族 | |
![]() | |
江 * * 与少数民族 | ![]() |
胡 * * 与少数民族 |
(1)五十六个星座,五十六枝花,五十六族兄弟姐妹是一家……这首歌反映了中国是一个统一的多民族国家,你知道这首歌反映的主题思想是什么吗?党和政府在少数民族地区实行的政策包括哪些?