嵌入式笔试刷题第9天

✅ 第11题

题目：

对右图中的二叉树，按中根次序遍历得到的结点序列为：

A. ABDEGCFHI

B. DBGEACHFI

C. DEGBAFHIC

D. DGEBHIFCA

注：由于原题有“右图”，但未提供图形内容，无法准确判断遍历结果。

答案：

无法判断，需提供二叉树结构图。

（如你有图，可上传，我来帮你判断）

✅ 第12题

题目：

在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为几类：

A. 线性结构和非线性结构

B. 动态结构和静态结构

C. 紧凑结构和非紧凑结构

D. 内部结构和外部结构

答案：

✅ A. 线性结构和非线性结构

解析：

• 线性结构：如数组、链表、队列、栈；
• 非线性结构：如树、图。

✅ 第13题

题目：

与单向链表相比，双向链表的优点是（多选）：

A. 更节省存储空间

B. 便于进行随机访问

C. 可以省略头指针和尾指针

D. 更容易增加和删除结点

答案：

✅ D. 更容易增加和删除结点

解析：

• 双向链表比单链表多一个指针，空间不节省；
• 虽方便两端操作，但不支持真正的“随机访问”；
• 更易插入/删除，不需从头遍历前驱。

✅ 第14题

题目：

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表法和 _______

A. 单级目录法

B. 多级目录法

C. 索引法

D. 分区法

答案：

✅ C. 索引法

解析：

• 第三种常见的是“空闲块成组链接法（索引法）”，减少遍历，提高效率。

✅ 第15题

题目：

程序填充题，根据注释在横线上填写合适的内容。

class A {
    char *a;
public:
    __________;  // 定义无参构造函数，初始化 a 为空指针

    A(char