2005年10月广东自考数据结构导论真题02142

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

数据结构导论试题

课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.若要描述数据处理的变化过程，其正确的次序应为(      )

A.处理要求、基本运算和运算、算法

B.处理要求、算法、基本运算和运算

C.基本运算和运算、处理要求、算法

D.算法、处理要求、基本运算和运算

2.从运算类型角度考虑，属于引用型的运算是(      )

A.插入、删除       B.删除、修改

C.查找、读取       D.查找、删除

3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数(      )

A.最少为0，最多为n     B.最少为1，最多为n

C.最少为0，最多为n+1    D.最少为1，最多为n+1

4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是(      )

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

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

C.s->next=q->next；p->next=s

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

5.若有一串数字5、6、7、8入栈，则其不可能的输出序列为(      )

A.5、6、7、8       B.8、7、6、5

C.8、7、5、6       D.5、6、8、7

6.FORTRAN语言对数组元素的存放方式通常采用(      )

A.按行为主的存储结构     B.按列为主的存储结构

C.按行或列为主的存储结构    D.按行和列为主的存储结构

7.树是n个结点的有穷集合，(      )

A.树的结点个数可以为0，此时称该树为空树

B.树至少含有一个根结点，不能为空

C.树至少含有一个根结点和一个叶子结点

D.树至少含有一个根结点和两个叶子结点

8.深度为k的二叉树至多有(      )

A.2^k个叶子       B.2^k-1个叶子

C.2^k-1个叶子       D.2^k-1-1个叶子

9.具有10个顶点的有向完全图应具有(      )

A.20条弧       B.50条弧

C.90条弧       D.100条弧