西北农林科技大学842数据结构和C语言2022年真题回忆版
2022专业课真题回忆版(1)一、数据结构1.选择题(10道题,1道2分)1A.B.C.D.E五个结点,有几种不同的二叉树形态。(卡特兰数)2迪杰斯特拉算法,求图的最短路径。3一个无向图,有6个结点,它的邻接矩阵有28个0,它A:不是连通图B:有回路C:有8个边D:忘了4第一道选择题就是时间复杂度的,三个for循环,O(n3)。5给中序序列和先序,问后序。(这种类型的)6一棵m叉树中度数为0的结点数为N0,度数为1的结点数为N1,……,度数为m的结点数为Nm,则N0=1+N2+2N3+3N4+……+(m-1)Nm(给的具体的数)7二叉树的一个结点为i,他的右孩子为2i+1。8两个有n个数的递增...
2026-01-16
999+
348.29KB
6 页