2017年4月全国高等教育自学考试《数据结构导论》真题试题_2017年4月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为

A.集合

B.线性结构

C.树形结构

D.图结构

2.表示数据元素之间的关联方式通常采用的存储方式是

A.顺序存储方式和索引存储方式

B.链式存储方式和散列存储方式

C.顺序存储方式和链式存储方式

D.链式存储方式和索引存储方式

3.下面几种算法时间复杂度阶数中，最小的是

A.O(1092n)

B.0(n)

C.O(n2)

D.0(2“)

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；

5.栈的修改原则是

A.先进先出

B.后进先出

C.栈空则进

D.栈满则出