网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)章节练习(2019.01.23)
来源:考试资料网
1.填空题
图的深度优先搜索遍历类似于树的()遍历。
参考答案:
先序
进入题库练习
2
以下有关栈的说法不正确的是()。
点击查看答案
3
设一棵有n个结点采用链式存储的二叉树,则该树共有()个指针域为空。
点击查看答案
4
在数据结构中,从逻辑上可以把数据结构分为()。
点击查看答案
5.填空题
根据搜索方法的不同,图的遍历有()、()两种方法。
参考答案:
深度优先;广度优先
进入题库练习
6.问答题
若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
参考答案:
e=1,a=2,d=3,c=4,b=5
进入题库练习
7.问答题
计算其带权路径长度WPL。
参考答案:
其带权路径长度WPL值为270。
进入题库练习
8.问答题
求在等概率条件下,成功查找的平均比较次数?
参考答案:
ASL=(1+2*2+3*4+4*4)/11=3
进入题库练习
9.问答题
已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
参考答案:
原始序列:10,18,4,3,6,12,1,9,15,8
第1趟:[10,18][3,4][6,12][1,9...
点击查看完整答案
进入题库练习
10.问答题
给出上述二叉树的后序遍历序列。
参考答案:
edbca
进入题库练习