[单选题]对下列二叉树进行前序遍历的结果为（）A . DYBEAFCZXB . YDEBFZXCAC . ABDYECFXZD . ABCDEFXYZ
[判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。A . 正确B . 错误
[判断题] 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。A . 正确B . 错误
[单选题]栈中元素的进出原则是（）A . 先进先出B . 后进先出C . 栈空则进D . 栈满则出
[单选题]若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。A . 1和5B . 2和4C . 4和2D . 5和1
[单选题]线性表是具有n个（）的有限序列。A . 字符B . 数据元素C . 数据项D . 表元素
[单选题]和顺序栈相比，链栈有一个比较明显的优势是（）。A . 通常不会出现栈满的情况B . 通常不会出现栈空的情况C . 插入操作更容易实现D . 删除操作更容易实现
[单选题]以下数据结构中，（）是非线性数据结构A . 树B . 字符串C . 队D . 栈
[判断题] 如果有向图中各个顶点的度都大于2，则该图中必有回路。A . 正确B . 错误
[单选题]设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。A . 单链表B . 单循环链表C . 带尾指针的单循环链表D . 带头结点的双循环链表
[问答题] 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
[判断题] 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。A . 正确B . 错误
[单选题]在一个图中，所有顶点的度数之和等于图的边数的（）倍。A . 1/2B . 1C . 2D . 4
[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。A . 正确B . 错误
[名词解释] 分块查找（索引查找）
[单选题]设有下列二叉树：对此二叉树后序遍历的结果为（）A . ABCDEFB . BDAECFC . ABDCEFD . DBEFCA
[单选题]算法执行过程中所需要的存储空间称为算法的（）A . 时间复杂度B . 计算工作量C . 空间复杂度D . 工作空间
[单选题]有8个结点的无向连通图最少有（）条边。A . 5B . 6C . 7D . 8
[填空题] n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
[名词解释] 平均查找长度（ASL）
[问答题] 简要叙述栈和队列的特点
[单选题]已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A . 0243165B . 0135642C . 0123465D . 0123456
[判断题] 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。A . 正确B . 错误
[判断题] 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误
[填空题] n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳A . 线性表的顺序存储结构B . 队列C . 线性表的链式存储结构D . 栈
[单选题]栈和队列的共同点是（）。A . 都是先进后出B . 都是先进先出C . 只允许在端点处插入和删除元素D . 没有共同点
[单选题]冒泡排序在最坏情况下的比较次数是（）A . n（n+1）/2B . nlog2nC . n（n-1）/2D . n/2