全国2010年10月自考数据结构试题与答案

2018-12-19
来源:

全国201010月自学考试数据结构试题

课程代码:02331

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

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

1.数据的四种存储结构是(      )

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是(      )

A.无头结点的单向链表B.带头结点的单向链表

C.带头结点的双循环链表D.带头结点的单循环链表

3.若带头结点的单链表的头指针为head,则判断链表是否为空的条件是(      )

A.head=NULLB.head->next=NULL

C.head!=NULLD.head->next!=head

4.若元素的入栈顺序为123....n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是(      )

A.n-iB.n-i+l

C.n-i+2D.无法确定

5.串匹配算法的本质是(      )

A.串复制B.串比较

C.子串定位D.子串链接

6.设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为(      )

A.13B.18

C.33D.40

7.若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是(      )

A.树中没有度为2的结点B.树中只有一个根结点

C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树

8.若根结点的层数为1,则具有n个结点的二叉树的最大高度是(      )


A.nB.


C.        +1D.n/2

9.在图G中求两个结点之间的最短路径可以采用的算法是(      )

A.迪杰斯特拉(Dijkstra)算法B.克鲁斯卡尔(Kruskal)算法

C.普里姆(Prim)算法D.广度优先遍历(BFS)算法

10.下图G=(V,E)是一个带权连通图,G的最小生成树的权为(      )题10.png

A.15

B.16

C.17

D.18


11.在下图中,从顶点1出发进行深度优先遍历可得到的序列是(      )

题11新.png
A.1 2 3 4 5 6 7

B.1 4 2 6 3 7 5

C.1 4 2 5 3 6 7

D.1 2 4 6 5 3 7

12.如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是(      )

A.不稳定的B.稳定的

C.基于交换的D.基于选择的

13.设有一组关键字(19, 14, 23, 1620, 427, 511, 10, 9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为(      )

A.1B.2

C.3D.4

14.已知二叉树结点关键字类型为字符,下列二叉树中符合二叉排序树性质的是(      )

题14新.png题14新2.png

15.若需高效地查询多关键字文件,可以采用的文件组织方式为(      )

A.顺序文件B.索引文件

C.散列文件D.倒排文件

自考相关信息与资料关注:重庆自考网