若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个...

单项选择题若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。

A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b

1.单项选择题在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。

A.堆栈
B.队列
C.树
D.图

2.单项选择题在非空双向循环链表中由q所指的那个链结点后面插入一个p指的链结点的动作对应的语句依次为：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白处为一条赋值语句）

A.q->llink=p；
B.q->rlink->llink=p；
C.p->rlink->llink=p；
D.p->llink->llink=p；

3.单项选择题删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

A.i
B.n-i
C.n+i
D.n−i+1

4.判断题对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。

5.判断题对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。

6.判断题在任何情况下，折半查找方法都要比顺序查找方法要快。

7.判断题无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

8.判断题任何带权的无向图都存在最小（代价）生成树。

9.判断题非空二叉排序树中的任意一棵子树也是二叉排序树。

10.判断题非空完全二叉树的第i层一定有2^i-1个结点。