首页›真题列表›正文 2024年10月自考02142数据结构导论真题 下载试题 反馈 📍 全国统考 💯 满分：100分 ✓ 及格：60分 ⏱ 时长：150分钟 📝 题量：35题 单项选择题 1. 数据的最小标识单位是 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 正确答案： A 解析： 数据项是数据的不可分割的最小单位。 显示答案 单项选择题 2. 数据的存储结构是指 A. 数据所占的存储空间量 B. 数据在计算机中的顺序存储方式 C. 数据的逻辑结构在计算机中的实现 D. 数据在计算机中的链式存储方式 正确答案： C 解析： 存储结构是逻辑结构在计算机中的映像。 显示答案 单项选择题 3. 在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的 A. 首结点 B. 尾结点 C. 直接前驱结点 D. 直接后继结点(的地址) 正确答案： D 解析： 单链表指针域指向后继结点。 显示答案 单项选择题 4. 在单链表中，删除指针 p 所指结点（非尾结点）的直接后继结点时，修改指针的正确语句是 A. p=p->next; B. p=p->next->next; C. p->next=p; D. p->next=p->next->next; 正确答案： D 解析： 跳过p的后继，使其指向后继的后继。 显示答案 单项选择题 5. 下列有关栈的叙述，正确的是 A. 栈是一种先进先出的线性表 B. 只能从栈顶执行插入、删除操作 C. 栈顶和栈底均可执行插入、删除操作 D. 只能从栈顶执行插入操作、栈底执行删除操作 正确答案： B 解析： 栈是后进先出，仅栈顶可操作。 显示答案 单项选择题 6. 下列有关循环队列的叙述，正确的是 A. 循环队列中元素的个数是由队列首指针和队列尾指针共同决定的 B. 循环队列中有队首和队尾两个指针，因此循环队列是非线性结构 C. 在循环队列中，只需要队列首指针就能反映队列中元素的动态变化情况 D. 在循环队列中，只需要队列尾指针就能反映队列中元素的动态变化情况 正确答案： A 解析： 长度由front与rear共同计算得出。 显示答案 单项选择题 7. 设一个栈的初始状态为空。现将元素 1、2、3、A、B、C 依次入栈，然后再依次出栈，则元素出栈的顺序是 A. 123ABC B. CBA321 C. ABC123 D. 321CBA 正确答案： B 解析： 栈为LIFO，逆序出栈。 显示答案 单项选择题 8. 在深度为 6 的满二叉树中，叶子结点的个数为 A. 31 个 B. 32 个 C. 63 个 D. 64 个 正确答案： B 解析： 满二叉树深度k，叶子数为$2^{k-1}=2^5=32$。 显示答案 9.一棵二叉树有 100 个结点，若采用二叉链表存储，空指针域有…🔒 已锁定🔒本试卷共 35 道题您已预览前 8 题，还有 27 题待解锁登录后查看完整试卷 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈 相关内容 喜欢就支持一下吧点赞2 分享微博QQ空间海报分享LINE复制链接收藏 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈
