问题
单项选择题
用十字链表表示一个有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。
某饮料厂生产的一种果汁,1994~2003年的广告费支出与销售量的统计资料如表2-1所示。 2004年计划将广告费提高到150万元,试建立回归模型并预测销售量以便于制定2004年年度的生产计划。
表2-1
年份 | 1994 | 1995 | 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 |
广告费支出x(万元) | 10 | 20 | 40 | 50 | 60 | 80 | 70 | 110 | 110 | 140 |
销售量y(万箱) | 20 | 30 | 35 | 40 | 50 | 70 | 65 | 80 | 75 | 95 |