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

填空题
循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。
答案：4；2
问答题
试给出用归并排序法对该序列作升序排序时的每一趟的结果。
答案：初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]
填空题
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。
答案：p->next=head；
填空题
设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。
答案：p=p->next；
问答题
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
答案：
（1）

（2）中序遍历
中序2，3，4，5，6，7，14，16，18
单项选择题
对如图所示二叉树进行中序遍历，结果是（）。
A.dfebagc
B.defbagc
C.defbacg
D.dbaefcg
填空题
稀疏矩阵存储时，采用一个由（）、（）、（）3部分信息组成的三元组唯一确定矩阵中的一个非零元素。
答案：行号；列号；非零元
单项选择题
一个递归算法必须包括（）。
A.递归部分
B.迭代部分
C.终止条件和迭代部分
D.终止条件和递归部分
单项选择题
串函数StrCmp（“d”，“D”）的值为（）。
A.0
B.1
C.-1
D.3
单项选择题
两个字符串相等的条件是（）。
A.两串的长度相等，并且对应位置上的字符相同
B.两串的长度相等
C.两串的长度相等，并且两串包含的字符相同
D.两串包含的字符相同