2020年国家开放大学(数据结构)真题精选.pdfVIP

一寸光阴一寸金，寸金难买寸光阴。——《增广贤文》

2020年国家开放大学(数据结构)真题精选

[单项选择题]

1、邻接表是图的一种（）。

A.索引存储结构

B.顺序存储结构

C.散列存储结构

D.链式存储结构

参考答案：D

[填空题]

2结构中的元素之间存在多对多的关系称为（）结构。

参考答案：图状

[单项选择题]

3、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则

该图一定是（）。

A.一棵树

B.有回路

C.完全图

D.连通图

参考答案：D

[填空题]

4在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，

当删除一个元素队列时，（）指针的值增1。

参考答案：尾；头

[填空题]

5结点的度是指结点所拥有的（）。

参考答案：子