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

来源：考试资料网
1 数据的（）结构与所使用的计算机无关。

点击查看答案
2 有关线性表的正确说法是（）。

点击查看答案
3.判断题双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
参考答案：对
进入题库练习
4 线性结构中数据元素的位置之间存在（）的关系。

点击查看答案
5.填空题在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为（）和r=s；。
参考答案：r->next=s
进入题库练习
6.填空题

如图所示的二叉树，其中序遍历序列为（）。
 
参考答案：dgbaechhif
进入题库练习
7.问答题对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。
参考答案：

（1）wpl1=45

（2）wpl2=45

进入题库练习
8 排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

点击查看答案
9.填空题程序段intcount=0；char*s=”ABCD”；while（*s!=’\0’）{s++；count++；}执行后count=（）。
参考答案：4
进入题库练习
10 栈的插入删除操作在（）进行。

点击查看答案