首页›真题列表›正文 2017年04月自考02142数据结构导论真题 下载试题 反馈 📍 全国统考 💯 满分：100分 ✓ 及格：60分 ⏱ 时长：150分钟 📝 题量：35题 单项选择题 1. 任意两个结点之间都没有邻接关系,组织形式松散,这种组织形式称为 A. 集合 B. 线性结构 C. 树形结构 D. 图结构 正确答案： A 解析： 数据的四种基本逻辑结构：集合（元素间无任何关系）、线性结构（一对一）、树形结构（一对多）、图结构（多对多）。题干描述‘任意两个结点之间都没有邻接关系’，符合集合的定义。 显示答案 单项选择题 2. 表示数据元素之间的关联方式通常采用的存储方式是 A. 顺序存储方式和索引存储方式 B. 链式存储方式和散列存储方式 C. 顺序存储方式和链式存储方式 D. 链式存储方式和索引存储方式 正确答案： C 解析： 数据元素间的逻辑关系（如线性、树、图）需通过物理存储方式体现。顺序存储（数组）和链式存储（指针）是最基本且通用的两种方式，可分别实现逻辑关系的连续/非连续映射；索引和散列属于特定场景下的扩展存储方式，非‘通常采用’的通用方式。 显示答案 单项选择题 3. 下面几种算法时间复杂度阶数中,最小的是 A. O(log2n) B. O(n) C. O(n2) D. O(2n) 正确答案： A 解析： 渐进时间复杂度从小到大排序为：O(log n) < O(n) < O(n²) < O(2ⁿ)。其中 log₂n 增长最慢，故最小。 显示答案 单项选择题 4. 双向循环链表中,在指针p 所指结点的后面插入一个新结点*t,正确的语句为 A. t->prior=p; t->next=p->next; p->next->prior=t; p->next=t; B. t->prior=p; t->next=p->next; p->next=t; C. t->prior=p; p->next->prior=t; t->next=p->next; p->next=t; D. p->next->prior=t; p->next=t; 正确答案： A 解析： 双向循环链表插入需同时更新四个指针：新结点t的prior指向p，t的next指向p->next；p->next的prior指向t；p的next指向t。选项A顺序正确且完整，避免了因指针覆盖导致的断链。 显示答案 单项选择题 5. 栈的修改原则是 A. 先进先出 B. 后进先出 C. 栈空则进 D. 栈满则出 正确答案： B 解析： 栈（Stack）是限定仅在表尾（栈顶）进行插入和删除操作的线性表，遵循LIFO（Last In First Out）原则，即后进先出。 显示答案 单项选择题 6. 设有一顺序队列SQ,已知尾指针rear<队列的最大长度-1,则数据x 进行入队列操作的语句为 A. SQ. front=SQ. front+1; B. SQ. front=SQ. rear+1; C. SQ. front=SQ. front+1;SQ. data[SQ. front] =x; D. SQ. rear=SQ. rear+1;SQ. data[SQ. rear] =x; 正确答案： D 解析： 顺序队列入队操作应在队尾（rear）进行：先将rear加1，再将x存入data[rear]。front是队头指针，与入队无关。选项D正确。 显示答案 单项选择题 7. 一个数组的第一个元素的存储地址是100,每个元素占2 存储单元,则第5 个元素的存储地址是 A. 105 B. 108 C. 115 D. 118 正确答案： B 解析： 数组首地址为100，每个元素占2字节，则第i个元素（从1开始计）地址 = 100 + (i-1) × 2。第5个元素地址 = 100 + 4×2 = 108。 显示答案 单项选择题 8. 树中叶子的度是 B. 1 C. 2 D. 3 正确答案： A 解析： 叶子结点（终端结点）是指没有子结点的结点，其度（子结点个数）为0。 显示答案 9.将一棵有n 个结点的完全二叉树按层编号,若编号i 所对应的结点为A,且i>1,则…🔒 已锁定🔒本试卷共 35 道题您已预览前 8 题，还有 27 题待解锁登录后查看完整试卷 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈 相关内容 喜欢就支持一下吧点赞1 分享微博QQ空间海报分享LINE复制链接收藏 页面反馈 × 如该页面内容有误、数据缺失或链接失效，请告诉我们。 内容错误 数据错误 链接失效 其他建议 取消 提交反馈
