2020年1月全国自考数据结构导论试题及答案解析.docxVIP

??????????????????????精品自学考 料推荐?????????????????? 全国 2018 年 1 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题 (本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括 号内。错选、多选或未选均无分。 1.数据结构中所定义的数据元素，是用于表示数据的（ ） A. 最小单位 B.最大单位 C.基本单位 D.不可分割的单位 2.数据的四种基本存储结构是指（ ） 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构 3.对于长度为 n 的顺序表执行删除操作，则其结点的移动次数（ ） A. 最少为 0，最多为 n B.最少为 1，最多为 n C.最少为 0，最多为 n-1 D.最少为 1，最多为 n-1 4.在一个单链表中，若 p 所指结点是 q 所指结点的前驱结点，则删除结点 q 的正确操作是 （ ） A. p-next=q B. p-next=q-next C. p=q-next D. p-next=q-next-next 5.