链表不具有的特点是（ ）。
A.随机访问
B.不必事先估计存储空间
C.插入删除时不需移动元素
D.所需的空间与线性表成正比
以下不属于栈的基本运算是（ ）。
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈
设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
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;
在具有n个结点的完全二叉树中，结点i（2i<n）的左孩子结点是（ ）。
A.2i
B.不存在
C.2i+1
D.2i-1
已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（ ）。
A.E
B. F
C. G
D. J
由4个结点构造出的不同的二叉树个数共有（ ）。
A.8
B. 10
C.12
D.14
评论0