数据结构·多选训练2（2）

第 1 题（多选）

关于循环队列，下列哪些说法是正确的？（）

{{ multiselect(1) }}

• 循环队列解决了顺序队列的“假溢出”问题
• 循环队列通常使用一个空闲位置来区分队空和队满
• 循环队列的入队和出队操作时间复杂度为 O(1)
• 循环队列只能使用数组实现

第 2 题（多选）

关于二叉树的顺序存储，下列哪些说法是正确的？（）

{{ multiselect(2) }}

• 适用于完全二叉树
• 使用数组存储
• 对于不完全二叉树，存储时会浪费空间
• 可以快速找到某个节点的父节点和子节点

第 3 题（多选）

关于完全二叉树，下列哪些说法是正确的？（）

{{ multiselect(3) }}

• 只有最后一层节点可能不满
• 最后一层节点尽量靠左排列
• 可以用数组进行顺序存储
• 所有叶子节点都在同一层

第 4 题（多选）

关于队列的基本操作，下列哪些是正确的？（）

{{ multiselect(4) }}

• enqueue（入队）
• dequeue（出队）
• isEmpty（判空）
• getSize（获取大小）

第 5 题（多选）

关于二叉树的链式存储结构，下列哪些说法是正确的？（）

{{ multiselect(5) }}

• 每个节点包含两个指针域
• 可以方便地进行各种遍历
• 存储 n 个节点需要 2n 个指针域
• 空指针域的数量为 n+1