网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)章节练习(2020.05.02)
来源:考试资料网
1.填空题
要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作。
参考答案:
s->next===p->next;
进入题库练习
2.填空题
图的深度优先搜索遍历类似于树的()遍历。
参考答案:
先序
进入题库练习
3.填空题
在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r->next=s;和()(结点的指针域为next)。
参考答案:
r->next=s;
进入题库练习
4
利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。
点击查看答案
5
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
点击查看答案
6
一棵具有35个结点的完全二叉树,最后一层有()个结点。
点击查看答案
7.填空题
具有m个叶子结点的哈夫曼树共有()个结点。
参考答案:
2m-1
进入题库练习
8.填空题
一棵二叉树总结点数为11,叶结点数为5,该树有()个双分支结点,()个单分支结点。
参考答案:
4;2
进入题库练习
9.填空题
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
参考答案:
p->next=head;
进入题库练习
10.问答题
以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为钱顶指针,补充程序。
参考答案:
进入题库练习