元素1，3，5，7按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

单项选择题带头结点的单向链表为空的判断条件是（）（设头指针为head）。

A.head==NULL
B.head!=NULL
C.head->next==head
D.head->next==NULL

单项选择题串函数StrCat（a，b）的功能是进行串（）。

A.比较
B.复制
C.赋值
D.连接

单项选择题在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。

A.x=top->data；top=top->next；
B.top=top->next；x=top；
C.x=top；top=top->next；
D.x=top->data；

单项选择题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。

A.原序列是升序排列
B.原序列是降序排列
C.对序列只进行了2趟冒泡
D.对序列只进行了3趟冒泡

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

A.33
B.32
C.85
D.41