北京航空航天大学考研真题

题目	题型
堆栈中的预算符依次是（）	单选
若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为（）。	单选
分别以6,3,8,12,5,7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。	单选
下列关于图的叙述中，错误的是（）	单选
若在有向图G的拓扑排序列中，顶点v i 在顶点v j 之前，则下列4中情形中不可能出现的是（）。	单选
下列关于查找操作的叙述中，错误的是（）	单选
在一棵m阶B-树中，除根结点之外的任何分支结点包含关键字的个数至少是（）。	单选
若对序列（49,38,65,97,76,13,27,49）进行快速排序，则第一趟排序结束（即确定了第1个分界元素的最终位置）时，序列的状态是（）。	单选
非空线性表在采用（）存储结构的情况下，删除表的一个数据元素平均需要移动表中近一半元素的位置。	问答
将一个长度为n的单链表链接到一个长度为m的单链表后面，该算法的时间复杂度用大O符号表示为（）。	问答
若完全二叉树的叶结点的数目为k，且最下面一层的结点数大于1，则该完全二叉树的深度为（）。	问答
若深度为8的完全二叉树的第7层有10个叶结点，则该二叉树的结点总数为（）。	问答
在具有n个顶点的有向图中，每个顶点的度最大可以达到（）。	问答
若对有向图进行拓扑排序，则能够得到拓扑序列的条件是（）。	问答
已知长度为10的顺序表中数据元素按值从小到大排列。若在该表中进行折半查找，则平均查找长度(ASL)是（）。	问答
若在一棵m阶B-树的某个结点中插入一个新的关键字值而引起结点产生分裂，则该结点中原有的关键字值的数目是（）。	问答
有一种排序方法可能会出现这种情况：最后一趟排序开始之前，序列中所有的元素都不在其最终应该在的位置上，这种排序方法是（）。	问答
若按照其起泡排序法的思想将序列（2,12,16,5,10）中元素按值从小到大进行排序，整个排序过程中所进行的元素之间的比较次数为（）。	问答
这三种方案之间相比较各有什么优点和缺点？	问答
请在算法的空白处（方框内）填入合适内容，使算法完整。	问答

题目

题型

堆栈中的预算符依次是（）

单选

若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为（）。

单选

分别以6,3,8,12,5,7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。

单选

下列关于图的叙述中，错误的是（）

单选

若在有向图G的拓扑排序列中，顶点v i 在顶点v j 之前，则下列4中情形中不可能出现的是（）。

单选