2008级数据结构试卷A及答案.pdfVIP

2008级数据结构试卷A及答案 (封闭线不回答问题)华南理工大学期末 考试试卷“数据结构”A备考:1。请在检查前将密封线填写清楚；2.请直接在试卷上回答所有的问题。3.考 试形式:闭卷；4.这份试卷有十道题，满分为100分，考试时间为120分钟。一，二，三，四，五，六， 七，八，九，十，一，二，三，五，六，八，九，十，一，一，二，三，四，五，六，七，八，九， 一，一，一，二，三，四，五，六，七，八，九，一，一，二，每两个分数)(1)一个算法必须或做以下 所有的事情，除了:(C ) (A)正确的(B)有限的(C)模棱两可的(D)具体的步骤(2)挑选增长如果一个数据元素 需要8个字节，而一个指针需要2个字节，那么当非空元素的分数小于n时，链表表示将比标准数组表示 更节省空间。(二)簇是文件分配的最小单位，因此所有文件都占据簇大小的倍数。我的算法的最坏情况 是越来越大，因为这是最慢的。(四)非空二叉树中空子树的数量比树中节点的数量多一个。(5)下列哪一 项是正确的陈述:(C ) (A)一棵普通的树可以转换成一棵树根既有左子树又有右子树的二叉树。(二)在边界 扫描中，可以通过对边界扫描的前序遍历来对节点进行枚举排序。(三)在一个基本结构图中，任何节点 的左子节点都小于右子节点，但在一个堆中，任何节点的左子节点都可能小于或大于右子节点。(四)堆 具有完全二叉树的形