全国数据结构导论自考试题及解析.docVIP

全国数据结构导论自考试题及解析 全国数据结构导论自考试题及解析 PAGE / NUMPAGES 全国数据结构导论自考试题及解析 ??????????????????????精品自学考 料推荐?????????????????? 全国 2021 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题〔本大题共15 小题，每题2 分，共 30 分〕 在每题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多项选择或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为〔〕 A. 逻辑结构、存储结构、机外表示B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构D. 机外表示、存储结构、逻辑结构 2.假设评价算法的时间复杂性，比拟对数阶量级与线性阶量级，通常〔〕 对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比拟 3.以下关于线性表的根本操作中，属于加工型的操作是〔〕 A. 初始化、求表长度、插入操作B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作D. 定位、插入、删除操作 4.在一个单链表中，假设p 所指结点不是最后结点， s 指向已生成的新结点，那么在p 之后插入 s 所指结点的正确操作是〔