(单选题)8: 若要在单链表中的结点p之后插入一个结点s，则应执行的语句是 A: s->next=p->next; p->next=s; B: p->next=s; s->next=p->next; C: p->next=s->next; s->next=p; D: s->next=p; p->next=s->next; ...

(单选题)16: 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则该二叉树对应的森林包括的树的棵树是 A: 1 B: 2 C: 3 D: 概念上是错误的 ...

(单选题)4: 链栈与顺序栈相比，比较明显的优点是 A: 插入操作更加方便 B: 删除操作更加方便 C: 不会出现下溢的情况 D: 不会出现上溢的情况 ...

(单选题)18: 采用ISAM或VSAM组织的文件是 A: 索引非顺序文件 B: 顺序文件 C: 索引顺序文件 D: 散列文件 ...

(单选题)6: 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 A: 层次遍历算法 B: 前序遍历算法 C: 中序遍历算法 D: 后序遍历算法 ...

(单选题)20: 对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是 A: 先序 B: 中序 C: 后序 D: 从根开始的层次遍历 ...

(单选题)14: 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为 A: （1，2，3，4，5，6，7，8） B: （1，4，3，2，5，7，8，6） C: （2，1，4，3，5，7，8，6） D: （8，7，6，5，4，3，2，1） ...

(单选题)8: 在一个带权连通图G中，权值最小的边一定包含在G的 A: 最小生成树中 B: 深度优先生成树中 C: 广度优先生成树中 D: 深度优先生成森林中 ...

(单选题)2: 下述哪一条是顺序存储结构的优点 A: 存储密度大 B: 插入运算方便 C: 删除运算方便 D: 可方便地用于各种逻辑结构的存储表示 ...

(单选题)16: 在计算机内实现递归算法时所需的辅助数据结构是 A: 栈 B: 队列 C: 树 D: 图 ...