北京邮电大学期末考试真题+解析

题目	题型
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。	单选
设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（）。	单选
二叉树在线索化后，仍不能有效求解的问题是（）。	单选
求最短路径的 FLOYD 算法的时间复杂度为（）。	单选
一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。	单选
数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（）。	单选
在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是（）。	单选
对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为（）	单选
下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）。	单选
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做（）型调整以使其平衡。	单选
线性表的长度是线性表所占用的存储空间的大小。	单选
双循环链表中，任意一结点的后继指针均指向其逻辑后继。	单选
在对链队列做出队操作时，不会改变front指针的值。	单选
如果两个串含有相同的字符，则说它们相等。	单选
如果二叉树中某结点的度为1，则说该结点只有一棵子树。	单选
已知一棵树的先序序列和后序序列，一定能构造出该树。	单选
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。	单选
图G的拓扑序列唯一，则其弧数必为n-1（其中n为顶点数）。	单选
对一个堆按层次遍历，不一定能得到一个有序序列。	单选
直接选择排序算法满足：其时间复杂度不受数据的初始特性影响，为O(n2)。	单选

题目

题型

一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（）。

单选

设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（）。

单选

二叉树在线索化后，仍不能有效求解的问题是（）。

单选

求最短路径的 FLOYD 算法的时间复杂度为（）。

单选

一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。

单选