题目	题型
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ ）。	单选
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ ）。	单选
在一棵度为3的树中，度为3的结点个数为2，度数为2的结点个数为1，则度数为0的结点个数为（ ）。	单选
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。	单选
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点V1相关的所有弧的时间复杂度是（ ）。	单选
图的邻接矩阵表示法适用于表示（ ）。	单选
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字因素，则在进行第i趟排序之前，无序区中关键字元素的个数为（ ）。	单选
下列排序算法中，其时间复杂度和记录的初始排列无关的是( )。	单选
若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中，先后进行比较的关键字依次是（ ）。	单选
若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为（ ）。	单选
线性表采用链式存储时，结点的存储地址（ ）。	单选
折半搜索与二叉搜索的时间性能（ ）。	单选
倒排文件的优点是（ ）。	单选
下列关键字序列中，构成小根堆的是（ ）。	单选
适于对动态查找表进行高效率查找的组织结构是（ ）。	单选
为便于判别有向图中是否存在回路，可借助于（ ）。	单选
连通网的最小生成树是其所有生成树中（ ）。	单选
按排序过程中依据的原则分类，快速排序属于（ ）。	单选
在下列存储形式中，哪一种不是树的存储形式？（ ）。	单选
若不带头结点的单链表的头指针为head，则该链表为空的判定条件是（ ）。	单选