网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)章节练习(2019.03.21)
来源:考试资料网
1.填空题
如图所示的二叉树,其后序遍历序列为()。
参考答案:
gdbeihfca
进入题库练习
2
数据的()结构与所使用的计算机无关。
点击查看答案
3.填空题
数据结构中的数据元素存在一对多的关系称为()结构。
参考答案:
树形
进入题库练习
4.问答题
以二叉树描述逐次取走堆顶元素后,经调整得到的5个元素、4个元素的堆。
参考答案:
进入题库练习
5.问答题
以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,给出相应权重值叶结点的哈夫曼编码。
参考答案:
2 0000
3 0001
4 001
点击查看完整答案
进入题库练习
6.填空题
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
参考答案:
p->next=head;
进入题库练习
7
串函数StrCmp("b","cd")的值为()。
点击查看答案
8.问答题
给出该树的前序遍历序列。
参考答案:
abdec
进入题库练习
9.问答题
用冒泡对该表进行排序,要求写出每一趟的排序过程,通常对n个元素进行冒泡排序要进行多少趟冒泡?第j趟要进行多少次元素间的比较?
参考答案:
进入题库练习
10
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为()排序。
点击查看答案