2002年10月福建自考数据结构导论真题02142

全国2002年10月高等教育自学考试

数据结构导论试题

课程代码：02142

一、单项选择题(在下列每小题四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。每小题2分，共30分)

1．下列数据组织形式中，（      ）的结点按逻辑关系依次排列形成一个“锁链”。

A.集合         B.树形结构

C.线性结构        D.图状结构

2．数据结构可以形式化地定义为（S，△），其中S指某种逻辑结构，△是指（      ）

A.S上的算法       B.S的存储结构

C.在S上的一个基本运算集    D.在S上的所有数据元素

3．下列说法正确的是（      ）

A.线性表的逻辑顺序与存储顺序总是一致的

B.线性表的链式存储结构中，要求内存中可用的存储单元可以是连续的，也可以不连续

C.线性表的线性存储结构优于链式存储结构

D.每种数据结构都具有插入、删除和查找三种基本运算

4．设非空单链表的数据域为data，指针域为next，指针p指向单链表中第i个结点，s指向已生成的新结点，现将s结点插入到单链表中，使其成为第i个结点，下列算法段能正确完成上述要求的是（      ）

A.s->next=p->next;p->next=s；

B.p->next=s;s->next=p->next；

C.s->next=p->next;p->next=s;交换p->data和s->data；

D.p=s;s->next=p；

5．稀疏矩阵一般采用（      ）方法压缩存储。

A.三维数组       B.单链表

C.三元组表       D.散列表

6．树若用双亲链表表示，则（      ）

A.可容易地实现求双亲及子孙的运算

B.求双亲及子孙的运算均较困难

C.可容易地实现求双亲运算，但求子孙运算较困难

D.可容易地实现求子孙运算，但求双亲运算较困难

7．将一棵有50个结点的完全二叉树按层编号，则对编号为25的结点x，该结点（      ）

A.无左、右孩子

B.有左孩子，无右孩子

C.有右孩子，无左孩子

D.有左、右孩子

8．用邻接表作为有向图G的存储结构。设有n个结点、e条弧，则拓扑排序的时间复杂度为（      ）

A.O(n)        B.O(n+e)

C.O(e)        D.O(n*e)

9．如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（      ）

A.完全图       B.连通图

C.有回路       D.一棵树