一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（ ）。
A x = top；top = top – > next；
B x = top – > data；
C top = top – > next；x = top – > data；
D x = top – > data；top = top – > next；
对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（ ）。
A、1，2，3
B、3，2，1
C、3，1，2
D、2，1，3
在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，它指向该结点的（ ）。
A直接前趋
B直接后继
C开始结点
D终端结点
4. 链表不具有的特点是（ ）。
A随机访问
B不必事先估计存储空间
C插入删除时不需移动元素
D所需的空间与线性表成正比
循环队列的特点之一是不会产生（ ）。
A上溢出
B下溢出
C队满
D假溢出
在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（ ）。
A s->next=p->next;p->next=s;
B q->next=s;s->next=p;
C p->next=s->next;s->next=p;
D p->next=s;s->next=q;
以下关于数据的逻辑结构的叙述正确的是（ ）。
A 数据的逻辑结构是数据间关系的描述
B 数据的逻辑结构反映了数据在计算机中的存储方式
C 数据的逻辑结构分为顺序结构和链式结构
D 数据的逻辑结构分为静态结构和动态结构
算法在发生非法操作时可以做出处理的特性称为（ ）。
A 正确性
B 易读性
C 健壮性
D 高效性
最小生成树的构造可使用（ ）。
A prim算法
B 冒泡算法
C 迪杰斯特拉算法
D哈夫曼算法
哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。
A最短
B 最长
C 可变
D 不定
评论0