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

来源：考试资料网
1 图的深度优先遍历算法类似于二叉树的（）遍历。

点击查看答案
2 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

点击查看答案
3 非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

点击查看答案
4.问答题

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

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

进入题库练习
5 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。

点击查看答案
6.填空题设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。
参考答案：s->next=hs；
进入题库练习
7 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

点击查看答案
8 下列有关数据的说法中，不正确的是（）。

点击查看答案
9.问答题

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

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

进入题库练习
10.问答题

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