第1题: [单项选择]下列关于数据存储方式的叙述中,不正确的是( )。 A. 数据的主要存储方式有顺序存储结构和链式存储结构 B. 顺序存储结构存储空间利用率低,链式存储结构空间利用率高 C. 顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域 D. 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址 参考答案:B 答案解析:[解析] 顺序存储结构的结点只有自身信息域,没有连接信息的域,因此存储密度大,存储空间利用率高。链式存储结构除了自身域还包括指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。
第19题: [单项选择]在深度为5的满二叉树中,叶子节点的个数为 A. 32 B. 31 C. 16 D. 15 参考答案:C 答案解析:[解析] 满二叉树是指除最后一层外,每一层上的所有节点都有两个叶子节点。在满二叉树中,层上的节点数都达到最大值,即在满二叉树的第A层上有2k-1个节点,且深度为m的满二叉树有2<