文件名称：链式存储结构-滴滴快的大数据架构演进-胡亚新
文件大小：2.01MB
文件格式：PDF
更新时间：2024-06-29 10:25:55
Java程序员 面试 笔试 宝典 真题库
（2）链式存储结构 二叉树的链式存储结构是指用链表来表示一棵二叉树。 每个结点有一个数据域，两个指针域分别指向左孩子和右孩子。其结点结构为 如图 7 所示给出了一个二叉树的链表存储方式。 图 7 二叉树的链表存储方式 通过上面的分析可知，选项 D 正确。 所以，本题的答案为 D。 23．答案：A。 分析：本题考察的是二叉树的知识。 二叉树具有以下性质：一棵非空二叉树的第 i 层上最多有 2^(i-1)个结点（i≥1）。所以， 本题中，第 4 层的结点数最多为 2^3=8。所以，选项 A 正确。 所以，本题的答案为 A。 24．答案：C。 分析：本题考察的是对快速排序算法的理解。 快速排序是一种非常高效的排序算法，它采用“分而治之”的思想，把大的拆分为小的， 小的再拆分为更小的。其原理如下：对于一组给定的记录，通过一趟排序后，将原序列分为