广西大学《数据结构》期末复习题及参考答案.doc

数据结构复习资料 超越高度 一.单选题（共23题,36.8分） 1堆排序属于下列哪一种排序算法？（ ） ??A插入排序 ??B交换排序 ??C选择排序 ??D快速排序 正确答案： C? 2下面有向图所表示的拓扑排序的结果序列是（ ） ??B125634??C516234??D123456??E521643 正确答案： B? 3无向图中一个顶点的度是指图中（ ）。 ??A通过该顶点的简单路径数 ??B与该顶点连通的顶点数 ??C通过该顶点的回路数 ??D与该顶点相邻接的顶点数 正确答案： D? 4树最适合表示（ ） ??A有序数据元素 ??B无序数据元素 ??C元素之间具有层次关系 ??D元素之