单项选择题使用一个栈,每次限制进栈和出栈操作一个元素。假设进栈的元素序列依次是a、b、c、d,指出不可能的出栈序列()

A.adbc
B.abcd
C.dcba
D.acbd


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题栈在()中有应用。

A.其它三个选项都是正确的
B.表达式求值
C.递归调用
D.子程序调用

5.单项选择题递归方法实现递归算法时通常需要使用()

A.循环队列
B.双向队列
C.二叉树
D.栈

6.单项选择题栈和队都是什么结构?()

A.限制存取点的线性结构
B.限制存取点的非线性结构
C.顺序存储的线性结构
D.链式存储的非线性结构

7.单项选择题栈实现过程中,通常采用的两种存储方式是()

A.线性存储和非线性存储
B.顺序存储与链表存储
C.索引存储与散列存储

8.单项选择题对于栈操作数据的原则为()

A.后进后出
B.先进先出
C.不分顺序
D.后进先出

9.单项选择题

链表的结点类型定义如下:

删除双链表中结点p(由p指向的结点)的操作是()

A.q=p->left;r=p->right;q->right=r->left
B.q=p->left;r=p->right;q->right=r;r->left=q
C.q=p->left;r=p->right;q->left=r;r->right=q
D.q=p->right;r=p->left;q->right=r;r->left=q

10.单项选择题

已知单链表结点构造为:

删除单链表中结点p(由p指向的结点)后面的结点的操作不正确的是()

A.r=p->next;p->next=q->next
B.p->next=p->next->next
C.q=p->next;r=q->next;p->next=r
D.q=p->next;p->next=q->next