题目内容

向一个栈顶指针为hs的带头结点的链栈中插入一个s结点时, 应执行( )

A. hs.next=s;
B. s.next=hs;hs=s;
C. s.next=hs.next;hs.next=s;
D. s.next=hs;hs=hs.next;

查看答案
更多问题

下列有关递归的叙述,不正确的是( )

A. 在计算机系统内,执行递归函数是通过自动使用栈来实现的。
B. 在时间和空间效率方面,递归算法比非递归算法好。
C. 递归函数的求解过程分为递推(进栈)和回推(出栈)两个阶段。
D. 在递归函数中必须有终止递归的条件。

在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。

A. rear%n==front
B. (front+l)%n==rear
C. rear%n-1==front
D. (rear+1)%n==front

若采用单链表表示循环队列,则应该选用( )

A. 带尾指针的非循环链表
B. 带尾指针的循环链表
C. 带头指针的非循环链表
D. 带头指针的循环链表

设栈S和队列Q的初始状态均为空,假设元素e1,e2,e3,e4,e5及e6依次进行一系列的入栈、出栈、入队列和出队列操作,且入队列操作紧跟在每个出栈操作之后进行,若由此的到的出队序列是e2,e4,e3,e6,e5,e1,则栈S的容量最少应该是( )。

A. 2
B. 3
C. 4
D. 6

答案查题题库