一、单项选择题

1、以下数据结构属于非线性结构的是______。

    A．链表

    B．栈

    C．队列

    D．二叉树

2、以下对线性表描述错误的是______。

    A．顺序表是随机存储结构、存储的时间复杂度为O(1)

    B．链表是顺序存储结构，存储的时间复杂度为O(n)

    C．顺序表的插入和删除可能要移动大量的元素

    D．链表的插入和删除可能要移动大量的元素

3、已知p为指向带头结点的单链表的头指针，以下表达式说明该单链表为空的是______。

    A．P==NULL

    B．p-＞next==NULL

    C．p!=NULL

    D．p==p-＞next

4、设堆栈S和队列Q的初始状态为空，元素1， ……此处隐藏35140个字…… j=0;j＜N;j++){

    scanf("%d",&a[i][j]);

    }

    }

    fun(a,N);

    for(int i=0;i＜N;i++){

    for(int j=0;j＜N;j++){

    printf("%d ",a[i][j]);

    }

    printf("\n");

    }

    return 0;

    }

[解析] 设计本题程序时，需要按照题干的要求进行。程序包含两个函数，一个fun()函数实现矩阵的交换功能，一个main函数负责矩阵的输入，调用fun()函数实现矩阵的交换，再按照题干所给的格式输出矩阵。注意，本题中矩阵的阶数N通过常量定义给出，可以采用#define指令，指定用符号N代表一个阶数常量。