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

??????????????????????精品自学考 料推荐?????????????????? 全国 2019 年 1 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题后的括号 内。错选、多选或未选均无分。 1．下列数据组织形式中， （ ）的各个结点可以任意邻接。 A ．集合 B．树形结构 C．线性结构 D．图状结构 2．设某二维数组 A ［ 1..n， 1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的 量级为（ ） 2 B． O(n) A ．O（log n） C．O(nlog 2n) D． O(n2) 3．在线性表的下列存储结构中，读取元素花费时间最少的是（ ） A ．单链表 B．双链表 C．循环链表 D．顺序表 4．将一个头指针为 p 的单链表中的元素按与原单链表相反的次序存放， 则下列算法段中的空 白处应为 q=NULL; while (p!=NULL) { （ ） } p=q; A ．r=q; q=p; p=p - next; q - next=r; B ．q=p; r=q; p=p - next; q - next=r; C．r=q; p=p - next; q=p; q - next=r; D