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

来源：考试资料网
1 设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7，6在一维数组B中的下标是（）。

点击查看答案
2 一个存储结点存储一个（）。

点击查看答案&解析
3 在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（）。

点击查看答案
4.填空题按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
参考答案：关键字相等的记录
进入题库练习
5.填空题数据结构中的数据元素存在多对多的关系称为（）结构。
参考答案：图状
进入题库练习
6.问答题

下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
参考答案：

p->data=i；p->next=NULL；q->next=p；q=p

进入题库练习
7 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

点击查看答案
8.问答题

以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
参考答案：（1）Inorder（BT->left）；
（2）printf（“%c”，BT->da...
点击查看完整答案
进入题库练习
9.问答题

以下是用尾插法建立带头结点且有n个结点的单向链表的程序，结点中的数据域从前向后依次为1，2，3，……，n，完成程序中空格部分。
参考答案：

（1）p
（2）q=p
（3）（NODE*）malloc（sizeof（NODE）） 
（4）p
（5）q=p

进入题库练习
10 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

点击查看答案