北航自主招生考试题目.docVIP

. . . .......... 第一部分??数据结构一、是非判断题（本题共10分，每小题各1分）（对于下面给出的论述，你认为正确，请在小题后的括号中填入符号√，否则，填入符号×）1．对算法进行分析的目的是为了提高算法的质量。 （? ? ）2．一般情况下，双向链表比单向链表要占用更多的存储空间。 （? ? ）3．将插入与删除操作限制在表的一端的线性表被称为堆栈。 （? ? ）4．完全二叉树不一定是满二叉树，满二叉树一定是完全二叉树。 （? ? ）5．利用二叉树的前序遍历序列和后序遍历序列一定可以构造出一棵二叉树。 （? ? ）6．邻接表中边结点数目为偶数的图一定是无向图。 （? ? ）7．拓扑排序不是检测有向图中是否存在回路的惟一方法。 （? ? ）8．采用折半查找的线性表只要求表中元素按值的大小有序排列就可以。 （? ? ）9．对具有n个元素的序列进行插入排序，排序的总趟数为n-1。 （? ? ）10．无论什么情况，快速排序法比其他排序法的时间效率都要高。 （? ? ）二、填空题（本题共15分，每小题各1分）1．若长度为n的线性表采用顺序存储结构，当不溢出时，在其第i个位置(1≤i≤n+1)插入一个新的数据元素之前需要依次移动（? ?? ?）个