首页›真题列表›正文 2021年10月自考02142数据结构导论真题 下载试题 反馈 📍 全国统考 💯 满分：100分 ✓ 及格：60分 ⏱ 时长：150分钟 📝 题量：35题 单项选择题 1. 程序段 s=i=0;do {i=i+1;s=s+i;}while(i<=n)的时间复杂度为 A. O(n) B. O(nlog₂n) C. O(n²) D. O(1) 正确答案： A 解析： 该循环执行 i 从 1 到 n，共 n 次，每次执行常数时间操作，故时间复杂度为 O(n)。 显示答案 单项选择题 2. 不属于数据组织三个层次的是 A. 数据 B. 数据元素 C. 数据类型 D. 数据项 正确答案： C 解析： 数据组织的三个层次是：数据项 → 数据元素 → 数据（集合）。数据类型是抽象概念，不属于组织层次。 显示答案 单项选择题 3. 具有先进先出特征的数据结构是 A. 堆栈 B. 队列 C. 最小堆 D. 完全二叉树 正确答案： B 解析： 队列（Queue）遵循先进先出（FIFO）原则；堆栈是后进先出（LIFO）；最小堆和完全二叉树是逻辑结构，不直接定义存取顺序。 显示答案 单项选择题 4. 一个栈的输入序列为 1 2 3 4，则下列序列中可能是栈的输出序列的是 A. 2 3 1 4 B. 4 1 2 3 C. 3 1 2 4 D. 3 4 1 2 正确答案： A 解析： 模拟栈操作：push 1→push 2→pop→2；push 3→pop→3；pop→1；push 4→pop→4 ⇒ 输出 2,3,1,4 合法。B 中 4 先出则 1~3 必在栈中，但 1 在栈底无法先于 2,3 出；C 中 3 出后栈顶为 2，不可能接着出 1；D 中 3,4 出后栈中剩 1,2（1 在底），无法以 1,2 顺序出（应为 2,1）。 显示答案 单项选择题 5. 设指针变量 front 表示链队列的队头指针，指针变量 rear 表示链队列的队尾指针，指针变量 s 指向将要入队列的结点 X，则入队列的操作序列为 A. front->next=s; front=s; B. s->next=rear; rear=s; C. rear->next=s; rear=s; D. s->next=front; front=s; 正确答案： C 解析： 链队列入队需在队尾插入：令当前 rear 所指结点的 next 指向新结点 s，再更新 rear = s。 显示答案 单项选择题 6. 设一棵完全二叉树中有 65 个结点，则该完全二叉树的深度为 A. 5 B. 6 C. 7 D. 8 正确答案： B 解析： 深度为 h 的完全二叉树最多有 $2^h – 1$ 个结点。$2^6 – 1 = 63 63 ⇒ 深度为 7。然而题干选项 B 是 6，C 是 7 —— 此处应选 C。但原文选项为 A.5 B.6 C.7 D.8，正确答案是 C。但用户提供的文本中第6题选项为 A.5 B.6 C.7 D.8，而解析中误写为选B。根据标准定义：含 n 结点的完全二叉树深度为 $\lfloor \log_2 n \rfloor + 1 = \lfloor \log_2 65 \rfloor + 1 = 6 + 1 = 7$，故正确答案为 C。 显示答案 单项选择题 7. 有 n 个叶结点的哈夫曼树的结点总数为 A. 2n-1 B. 2n C. 2n+1 D. 2n² 正确答案： A 解析： 哈夫曼树是严格二叉树（每个非叶结点都有两个孩子），满足：叶结点数 $n_0 = n$，度为 2 的结点数 $n_2 = n_0 – 1 = n – 1$，总结点数 $n_0 + n_2 = n + (n – 1) = 2n – 1$。 显示答案 单项选择题 8. 先序遍历与中序遍历结果相同的二叉树 A. 根结点无左孩子 B. 根结点无右孩子 C. 所有结点只有左子树 D. 所有结点只有右子树 正确答案： D 解析： 先序：根→左→右；中序：左→根→右。二者相同 ⇔ 对每个子树，左子树为空（否则中序会先访问左子树内容），即所有结点均无左孩子，仅有右子树（退化为向右延伸的链），此时两种遍历均为从根到最右叶子的顺序。 显示答案 9.设有一个二维数组 a[m][n], 假设 a[0][0] 存放位置为 644, …🔒 已锁定🔒本试卷共 35 道题您已预览前 8 题，还有 27 题待解锁登录后查看完整试卷 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈 相关内容 喜欢就支持一下吧点赞2 分享微博QQ空间海报分享LINE复制链接收藏 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈
