[判断题] 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。A . 正确B . 错误
[单选题]数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）A . r－f；B . （n＋f－r）%n；C . n＋r－f；D . （n＋r－F.%n
[单选题]下列数据中，（）是非线性数据结构。A . 栈B . 队列C . 完全二叉树D . 堆
[单选题]若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。A . iB . n－iC . n－i＋1D . 不确定
[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
[单选题]广度优先遍历类似于二叉树的（）A . 先序遍历B . 中序遍历C . 后序遍历D . 层次遍历
[单选题]若邻接表中有奇数个表结点，则一定（）A . 图中有奇数个顶点B .图中有偶数个顶点C .图为无向图D .图为有向图
[填空题] 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。
[单选题]非空的循环单链表head的尾结点（由p所指向）满足（）。A . p－＞next＝＝NULLB . p＝＝NULLC . p－＞next＝＝headD . p＝＝head
[判断题] 堆排序是一种稳定的排序算法。A . 正确B . 错误
[单选题]某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。A . 单链表B . 仅有头指针的单循环链表C . 双链表D . 仅有尾指针的单循环链表
[单选题]单链表中，增加一个头结点的目的是为了（）。A . 使单链表至少有一个结点B . 标识表结点中首结点的位置C . 方面运算的实现D . 说明单链表是线性表的链式存储
[单选题]下述哪一条是顺序存储结构的优点（）。A . 插入运算方便B . 可方便地用于各种逻辑结构的存储表示C . 存储密度大D . 删除运算方便
[填空题,简答题] 设S=“A；/document/Mary.doc”，则strlen（s）=（），“/”的字符定位的位置为（）。
[判断题] 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。A . 正确B . 错误
[判断题] 二叉树中每个结点的两棵子树的高度差等于1。A . 正确B . 错误
[单选题]下列数据结构中，能用二分法进行查找的是（）A . 顺序存储的有序线性表B . 线性链表C . 二叉链表D . 有序线性链表
[判断题] 对稀疏矩阵进行压缩存储是为了节省存储空间。A . 正确B . 错误
[判断题] 采用不同的遍历方法，所得到的无向图的生成树是不同的。A . 正确B . 错误
[单选题]若邻接表中的有奇数个表结点，则一定（）A . 图中有奇数个顶点B . 图中有偶数个顶点C . 图为无向图D . 图为有向图
[填空题] n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
[单选题]静态链表中指针表示的是（）.A . 内存地址B . 数组下标C . 下一元素地址D . 左、右孩子地址
[单选题]若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是（）。A . |top[2]－top[1]|＝0B . top[1]＋1＝top[2]C . top[1]＋top[2]＝mD . top[1]＝top[2]
[单选题]用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。A . 栈B . 队列C . 树D . 图
[单选题]用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。A . 栈B . 队列C . 树D . 图
[判断题] 二叉树是一棵无序树。A . 正确B . 错误
[单选题]数据结构在计算机内存中的表示是指（）。A . 数据的存储结构B . 数据结构C . 数据的逻辑结构D . 数据元素之间的关系