已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。

单项选择题设有一个20阶的对称矩阵A，采用压缩存储方式，将其下三角部分以行序为主序存储到一维数组中（矩阵A的第一个元素为a11，数组b的下标从1开始），则矩阵元素a8，5在一维数组b中的下标是（）。

A.30
B.28
C.40
D.33

单项选择题设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。

A.rear->next=p；rear=p；
B.rear->next=p；p=rear；
C.p=rear->next；rear=p；
D.rear=p；rear->next=p；

单项选择题一个栈的进栈序列是1，2，3，4，则栈的不可能的出栈序列是（）。

A.3，2，4，1
B.3，2，1，4
C.4，3，2，1
D.1，4，2，3

单项选择题设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。

A.n/2
B.n
C.n-1
D.1

单项选择题设链表中的结点是NODE类型的结构体变量，且有NODE*p；为了申请一个新结点，并由p指向该结点，可用以下语句（）。

A.p=（NODE*）malloc（sizeof（p））；
B.p=（*NODE）malloc（sizeof（NODE））；
C.p=（NODE）malloc（sizeof（p））；
D.p=（NODE*）malloc（sizeof（NODE））；