算法与数据结构试题答案.pdfVIP

一、选择题 题号 1 2 3 4 5 6 7 8 9 10 A B C D C A C A A C 二、选择题 1、一对一 一对多 多对多 2 、n-i 3 、队列 4 、出度 5、350 6、邻接表 7、 31 5 8、O(N2) 9、25 10、邻接表 11、56 12、2e 13、小于、大于 14、O(nlogn) 15、4 16、5 三、 1、答：该算法的功能是：利用堆栈做辅助，将队列中的数据元素进行逆置。 2 、答：将第一个节点作为最后一个节点，第二个节点作为开始节点，并返回新链表的头指 针。 3、答:将二叉树的左右子数交换. 四、 1、 1） 根据上图 编码表： a:1001 b:01 c:10111 d:1010 e:11 f:10110 g:00 h:1000 2 ） 4*0.07+2*0.19+5*0.02+4*0.06+2*0.32