已做广东工业大学数据结构期末考试卷.docVIP

6、二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：( ) A、 E B、 F　 C、 G　 D、 H 7、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以行为主序存放时，元素A[5，8]的存储首地址为( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 8、由3 个结点可以构造出多少种不同的二叉树？（ ） A．2 B．3 C．4 D．5 9、具有11个叶结点的二叉树中有（ ）个度为2的结点。 A．8 B．9 C．10 D．ll 10、下列哪一种图的邻接矩阵是对称矩阵？（ ） A．有向图 B．无向图 C．AOV网 D．AOE网 11、某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则前序序列是：（ ） A．E,G,F,A,C,D,B B．E,A,C,B,D,G,F C．E,A,G,C,F,B,D D．上面的都不对（I：EABDCGF） 12、在完全二叉树中，若一个结点是叶结点，则它没（ ）。 A．左子结点 B．右子结点　 C．左子结点和右子结点 D．左子结点，右子结点和兄弟结点 13、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 A．(38,40,46,56,79,84) B. (40,38,46,79,56,84) C．(40,38,46,56,79,84) D. (40,38,46,84,56,79) 14、从邻接阵矩可以看出，该图共有（ ① ）个顶点；如果是有向图该图共有（ ② ） 条弧；如果是无向图，则共有（ ③ ）条边。 ①．A．9 B．3 C．6 D．1 E．以上答案均不正确 ②．A．6 B．5 C．4 D．3 E．以上答案均不正确 ③．A．5 B．4 C．3 D．2 E．以上答案均不正确 15、下面哪一方法可以判断出一个有向图是否有环（回路）：（ ） A．深度优先遍历 B. 拓扑排序 C. 求最短路径 D. 求关键路径 16、关键路径是事件结点网络中（ ）。 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 17、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A．起泡排序 B．快速排列 C．Shell排序 D．堆排序 E．简单选择排序 18、当采用分快查找时，数据的组织方式为 ( )。 A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 19、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。 A. 分块查找 B. 顺序查找 C. 折半查找 D. 基于属性 20、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。 A．1 B. 2 C. 3 D. 4 21、下列四个序列中，哪一个是堆（ ）。 A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15 22、顺序文件的插入、删除和更新操作在多数情况下都采用（ ）。 A、实时处理方式 B、批处理方式 C、分散处理方式 D、集散处理方式 二、算