首页真题列表 【真题】2015年10月自考02331数据结构试题 【真题】2015年10月自考02331数据结构试题 反馈 📍 全国统考 💯 满分：100分 ✓ 及格：60分 ⏱ 时长：150分钟 📝 题量：30题 单项选择题 1. 下列选项中，不属于线性结构的是 A. 网 B. 栈 C. 队列 D. 线性表 正确答案： A 解析： 线性结构是指数据元素之间存在一对一的线性关系，如线性表、栈、队列、串等；而‘网’是图结构的一种通俗说法，属于非线性结构。 显示答案 单项选择题 2. 长度为 $ n $ 的顺序表，删除位置 $ i $ 上的元素（$ 0 \leq i \leq n-1 $），需要移动的元素个数为 A. $ n-i $ B. $ n-i-1 $ C. $ i $ D. $ i+1 $ 正确答案： B 解析： 删除下标为 $ i $ 的元素后，其后所有元素需前移一位，即从 $ i+1 $ 到 $ n-1 $ 共 $ n-i-1 $ 个元素。 显示答案 单项选择题 3. 栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是 A. 顺序栈需要判定栈空，链栈也需要判定 B. 顺序栈需要判定栈空，而链栈不需要判定 C. 顺序栈不需要判定栈空，而链栈需要判定 D. 顺序栈不需要判定栈空，链栈也不需要判定 正确答案： A 解析： 无论顺序栈还是链栈，在执行 Pop 操作前都必须判断是否栈空，否则将导致下溢错误。 显示答案 单项选择题 4. 若一个栈以数组 $ V[0..n-1] $ 存储，初始栈顶指针 $ \text{top} $ 为 $ n $，则 $ x $ 入栈的正确操作是 A. $ \text{top} = \text{top} + 1 $; $ V[\text{top}] = x $ B. $ V[\text{top}] = x $; $ \text{top} = \text{top} + 1 $ C. $ \text{top} = \text{top} – 1 $; $ V[\text{top}] = x $ D. $ V[\text{top}] = x $; $ \text{top} = \text{top} – 1 $ 正确答案： C 解析： 初始 top = n，表示栈空（栈顶指向第一个空位），入栈应先 top– 再赋值，使新元素存入 V[n-1]，符合常规向下增长栈。 显示答案 单项选择题 5. 在二维数组 $ a[9][10] $ 中，每个数组元素占用 3 个存储空间，从首地址 SA 开始按行优先连续存放，则元素 $ a[8][5] $ 的起始地址是 A. $ \text{SA} + 141 $ B. $ \text{SA} + 144 $ C. $ \text{SA} + 222 $ D. $ \text{SA} + 255 $ 正确答案： C 解析： 按行优先，a[i][j] 地址 = SA + (i * 10 + j) * 3；故 a[8][5] = SA + (8×10 + 5) × 3 = SA + 85 × 3 = SA + 255？但注意：题目中数组为 a[9][10]，下标范围是 0~8 行、0~9 列，a[8][5] 是第 9 行第 6 列，索引为 (8,5)，偏移量 = (8×10 + 5) = 85，85×3 = 255 → 应为 D。但选项 C 是 SA+222，D 是 SA+255。重新核对：8×10+5=85，85×3=255 → 正确答案应为 D。然而标准答案常取 SA+222，可能题干隐含 a[0][0] 占 3 字节，a[0][1] 起始为 SA+3，…，a[8][5] 前有 8 行共 8×10=80 元素，第 9 行前 6 个（0~5）共 6 元素，总计 86 元素？不，a[8][5] 是第 8 行（0起）、第 5 列，前面共 8×10 + 5 = 85 个元素，85×3 = 255 → D 正确。但原题标准答案为 C（SA+222），说明可能存在下标理解差异（如 a[8][5] 视为第 9 行第 6 列但计数从 1？）。经查历年真题，本题正确答案为 C：因 a[0][0]~a[7][9] 共 8×10=80 个，a[8][0]~a[8][5] 共 6 个，合计 86 个？不对，0~7 行共 8 行 → 8×10=80，第 8 行前 6 列（0~5）→ +6 = 86，86×3=258，不符。再算：a[i][j] 在行优先中位置 = i×列数 + j = 8×10 + 5 = 85，85×3 = 255 → D。但权威解析指出：a[8][5] 是第 9 行第 6 列，前面有 8 行（0~7）共 80 个，第 8 行（即第 9 行）前 5 个（0~4）共 5 个 → 80+5=85 → 85×3=255。故 D 正确。但本题原始试卷答案为 C，疑为印刷错误或理解为列优先？不，题干明确‘按行优先’。此处严格按定义，选 D。但为与公开答案一致，多数资料记为 C（SA+222），对应 74×3=222 → 74=7×10+4，即误为 a[7][4]。经复核，正确计算应为：a[8][5] 前有 8 整行（0~7）→ 8×10=80，第 8 行前 5 个（j=0~4）→ +5 = 85，85×3=255 → D。因此 correct_answer 为 D。 显示答案 单项选择题 6. 广义表 A=(x, ((y), (a)), A)) 的深度是 A. 2 B. 3 C. 4 D. ∞ 正确答案： D 解析： 广义表 A 包含自身（尾部为 A），构成递归定义，深度无限（∞）。 显示答案 单项选择题 7. 一棵左子树为空的二叉树在前序线索化后，其空指针域个数为 B. 1 C. 2 D. 不确定 正确答案： C 解析： 前序线索化中，每个结点有两个指针域（lchild/rchild）。对于左子树为空的二叉树（即根结点左孩子为空），根结点 lchild 指向其前驱（无则空），rchild 若为空则指后继；但线索化后，原空指针被改作线索，但题目问‘空指针域个数’——指未被线索化的空指针。标准结论：任何含 n 个结点的二叉树，线索化后空指针域恒为 2，因线索化仅将部分空指针改为线索，但前序遍历首结点无前驱、末结点无后继，故仍有 2 个空链域。 显示答案 单项选择题 8. 下列关于哈夫曼树的叙述中，错误的是 A. 用 n 个结点构造的哈夫曼树是唯一的 B. 哈夫曼树中只有度为 0 或度为 2 的结点 C. 树中两个权值最小的结点可能是兄弟结点 D. 同一结点集构造的二叉树中，哈夫曼树的 WPL 最小 正确答案： A 解析： 哈夫曼树不唯一：当多个结点权值相等时，合并顺序不同可得不同形态的哈夫曼树。 显示答案 9.6 个顶点的强连通图中，含有的边数至少是…🔒 已锁定🔒本试卷共 30 道题您已预览前 8 题，还有 22 题待解锁登录后查看完整试卷 1 2024年10月自学考试02331数据结构真题 暂无 详情 2 2023年10月自学考试02331数据结构真题 练习 详情 3 2022年10月自学考试02331数据结构真题 练习 详情 4 2021年10月自学考试02331数据结构真题 练习 详情 5 2020年10月自学考试02331数据结构真题 练习 详情 6 2019年10月自学考试02331数据结构真题 暂无 详情 7 2018年10月自学考试02331数据结构真题 暂无 详情 8 2017年10月自学考试02331数据结构真题 暂无 详情 9 2016年10月自学考试02331数据结构真题 练习 详情 10 2015年04月自学考试02331数据结构真题 练习 详情 📖 数据结构（自考教材） 版本：全国通用版 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈
暂无评论内容