第3章数据结构与算法-软考吧-您身边的软考专家-www.ruankaoba.com

第3章数据结构与算法

总题数：50题

【21】对于二维数组a[1..N，1..N]中的一个元素a[i，j]（1≤i，j≤N），存储在a[i，j]之前的元素个数（21）。

真题详情及解析

【8】设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压缩空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始，已知A[0,0]存储在B[1]，A[n-1,n-1]存储在B[3n-2]，那么非零元素A[i,j]（0≤i;0≤j）存储在B[（8）]。

真题详情及解析

【10】对有n个节点，e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（10）。

真题详情及解析

【34】堆是一种数据结构，（34）是堆。

真题详情及解析

【9】以下有关霍夫曼树的说法中，错误的是（9）。

真题详情及解析

【8】如果一棵二叉树有10个度为2的结点，5个度为1的结点，那么度为0的结点个数为（8）。

真题详情及解析

【9】若一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则该二叉树根结点的右孩子为（9）。

真题详情及解析

【8-9】一棵5层的二叉树，其最多有（8）个结点，第5层最多有（9）个结点。

真题详情及解析

【8】二叉树遍历是按照某种策略访问树中的每个节点，且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则，根据访问（8）位置的不同，可得到二叉树的前序、中序和后序三种遍历方法。

真题详情及解析

【27】若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（27）遍历序列。例如，下图（a）所示的有序树转化为二叉树后如图（b）所示。

真题详情及解析