静态查找表与动态查找表两者的根本差别在于（ ）。
A 逻辑结构不同
B 存储实现不同
C 施加的操作不同
D 数据元素的类型不同
堆的形状是一棵（ ）。
A 二叉排序树
B 满二叉树
C 完全二叉树
D 平衡二叉树
一个链栈的栈顶指针是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；
快速排序在（ ）情况下最易发挥其长处。
A 被排序的数据中含有多个相同排序码
B 被排序的数据已基本有序
C 被排序的数据完全无序
D 被排序的数据中的最大值和最小值相差悬殊
以下哪一个术语与数据的存储结构无关？（ ）。
A 顺序表
B 链表
C 散列表
D队列
6. 一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）。
A e，d，c，b，a
B d，e，c，b，a
C d，c，e，a，b
D a，b，c，d，e
设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。
A 线性表的顺序存储结构
B 栈
C 队列
D 线性表的链式存储结构
已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（ ）。
A E
B F
C G
D J
由4个结点构造出的不同的二叉树个数共有（ ）。
A 8
B 10
C 12
D14
栈是限定在（ ）处进行插入或删除操作的线性表。
A 端点
B 栈底
C 栈顶
D 中间
评论0