2023年自考类计算机类(工学类)数据结构历年高频考题带答案难题附详解卷.docxVIP

2023年自考类计算机类(工学类)数据结构历年高频考题带答案难题附详解 （图片大小可自由调整） 第1卷 一.历年考点试题黑钻版(共50题) 1.对含有? ? 个结点的非空二叉树，采用任何一种遍历方式，其结点访问序列均相同。 A.O B.1 C.2 D.不存在这样的二叉树 2.若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点，则它必是孩子树的后序遍历序中的______个结点。 3.设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是：______。 4.设二维数组A[10··20,