数据结构期末试题答案.docVIP

参考答案： 一、判断题： 1、Χ 2、 Χ 3、∨ 4、∨5、Χ 6、 ∨ 7、Χ 8、Χ 9、∨ 10、∨ 11、Χ12、Χ13、Χ 14、 ∨ 15、Χ 16、∨ 17、Χ 18、Χ 19、Χ 20、Χ 21、Χ 22、Χ 23、∨ 24、∨ 25、∨ 26、∨ 27、Χ 28、∨ 29、∨ 30、∨ 31、Χ 32、Χ 33、∨ 34、Χ 35、Χ 36、Χ 37、Χ 38、Χ 39、Χ 40、Χ 41、∨ 42、∨ 43、∨ 44、∨ 45、∨ 46、Χ 47、∨ 48、∨ 49、∨50、Χ 51、∨ 52、 Χ 53、∨ 54、Χ 55、∨ 56、∨ 57、∨ 58、 ∨ 59、∨ 60、Χ 61、 Χ 62、∨ 63、∨ 64、 Χ 65、Χ 66、Χ 67、 ∨ 68、 ∨ 69、Χ 70、∨ 71、Χ 72、Χ 73、Χ 74、Χ 75、∨ 76、∨ 77、∨ 78、 Χ 79、Χ 80、∨ 81、Χ 82、∨83、∨ 84、Χ 85、∨ 86、∨ 87、∨88、∨ 89、Χ 90、Χ91、∨ 92、Χ 93、∨ 二、填空题： 1、运算 2、空间复杂度。 3、有穷性，确定性，可行性，输入，输出 4、链表 5、直接前驱，直接后继 6、、 10、head-next!=Null 11、前驱，后继 12、删除p 的后继结点 13、后继 14、s-next=p-next;p-next=s 15、不连续，连续 16、栈顶 17、top=-1 18、头结点 19、s[0]，s[n-1] 20、队列，队尾队头 21、Q-font=Q-rear 22、 33、1482 34、loc（a00）+(j*m+i)*1 35、三元组 36、三元组，行号，列号，值 37、三对角矩阵 38、上（下）三角矩阵 39、i*（i-1）/2+j-1 (i≥j) ，j*(j-1)/2+i-1 (ij) 40、108 41、5，3 42、d 43、head(head(tail(s))) 44、前驱，路径 45、叶子，终端，兄弟 46、3；3；e,h,I,j,g；C； A,F ； A；F,g 48、线索 47、5 48、选择 49、k，2k-1 50、n1+n2 51、50 52、 55、1024 56、7 57、11 58、2 59、1（0） 60、31 61、3，14，15 62、2k-1，2k-1 63、中序 64、4 65、19 66、路径 67、直接定址法 68、无向图 69、有向图 70、入度，出度 71、对称矩阵 72、n(n-1) 73、路径 74、2 75、极小（ 最小），n-1 76、对称 77、连通 78、层次 79、无向图 80、3，4，3 81、环/回路 82、n-1 83、大根堆 84、快速 85、有序表 86、哈希函数，散列函数 87、索引表，子表，和 三、选择题： 1. A 2.C 3. A 4. D 5. D 6.C 7.B 8. B 9. D 10.D 11.A 12.C 13 C 14.A 15. B 16. B 17.C 18.A 19. B 20． D 21． D 22．C 23． B 24．C 25．C 26． D 27． D 28 D 29.D 30．C31．． A. D 34.A 35. D 36. D 37. B 38 A 39． D 40．A 41． B 42. D 43. B 44.C 45. B 46. D 47.A 48. B 49. D 50. C 51.C 52.C 53. D 54. D 55.C 56.A 57. B 58. D 59．CA 61 Ａ 62. D 63．. D 65． BA 75. C 76. A 77.C 78. D 79.B 80．B 81．A 82. D 83． D 84． D 85．B 86.A 87. B 88．A9． B90．C91．A92 B 93． B94． D95．A 1