Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-阅读程序 第 16 题
#include <iostream>
using namespace std;

const int maxn=100001;

int N,M,K;
int x[maxn], y[maxn],d[maxn];
int c[maxn];
int *a[maxn];

int main() {
    cin>>N>>M>>K;
    for (int i=0; i<K; ++i) {
        cin >>x[i]>>y[i]>>d[i];//表示第x[i]行第y[i]列的值为d[i]
        c[y[i]]++;
    }
    for (int i=1; i<=M; ++i)
        a[i]=new int[c[i]];
    for (int i= 0; i<K; ++i) {
        *a[y[i]]=d[i];
        a[y[i]]++;
    }

    for (int i=1; i<=M; ++i) {
        a[i]=a[i]-c[i];
        for (int j=0; j<c[i]; ++j,++a[i])
            cout <<*a[i]<<" ";
    }
    return 0;
}
● 判断题
第 1 题 程序第9行定义了一个指针数组,a[i]表示第i列的指针。( )
第 2 题 第20行代码改成a[y[i][0]=d[i]不影响运算结果。( )
第 3 题 第15行中,数组c用来统计每行中的数据个数。( )
第 4 题 本程序中,采用动态数组以优化空间的利用,每一列数组长度可能不同。
● 单选题
第 5 题 该程序的时间复杂度为( )。
第 6 题 该程序的空间复杂度为( )。

解答部分以后会开放。