国家开放大学(数据结构)章节练习(2020.03.29)

单项选择题
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A.一棵树
B.有回路
C.完全图
D.连通图
单项选择题
把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
A.逻辑结构
B.给相关变量分配存储单元
C.算法的具体实现
D.物理结构
填空题
一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
答案：11
填空题
先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。
答案：根结点；左子树；右子树
问答题
有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
答案：从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。
之后可以有以下几种情况：...
填空题
结构中的数据元素存在（）的关系称为树形结构。
答案：树形
问答题
下列是在具有头结点单向链表中删除第i个结点的算法，请在空格内填上适当的语句。
答案：
q=q->next；p=q->next；q->next=p->next
填空题
在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。
答案：堆排序；快速排序
单项选择题
数据结构中，与所使用的计算机无关的是数据的（）结构。
A.物理
B.存储
C.逻辑与物理
D.逻辑
填空题
循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。
答案：5