学海网

信息技术学院2006-2007学年第二学期期末考试数据结构试卷
一、判断题：（共10分，每题1分）
1. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（ ）
2. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。（ ）
3. 只有用面向对象的计算机语言才能描述数据结构算法。（ ）
4. 在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。（ ）
5. 递归的算法简单、易懂、容易编写，而且执行效率也高。（ ）
6. 在AOE网络中一定只有一条关键路径。（ ）
7. 二叉树是一棵无序树。（ ）
8. 在任何情况下，快速排序需要进行关键码比较的次数都是O(nlog2n)。（ ）
9. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（ ）
10. 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。（ ）
......