数据结构19秋在线作业1 某二叉树结点的前序序列为ECBAD 中序序列为EBCDA 则该二叉树结点的后序序列为.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《数据结构19秋在线作业1 某二叉树结点的前序序列为ECBAD 中序序列为EBCDA 则该二叉树结点的后序序列为.docx》由会员分享,可在线阅读,更多相关《数据结构19秋在线作业1 某二叉树结点的前序序列为ECBAD 中序序列为EBCDA 则该二叉树结点的后序序列为.docx(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构数据结构1919秋在线作业秋在线作业1 11 1 单选题单选题1 某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后 序序列为 ( )。 D A ABCEDB DECABC DEABCD BDACE2 存放在外存中的数据的组织结构是 ()。 C A 数组B 表C 文件D 链表3 在下述几种排序方法中,不稳定的排序方法是 ()。 C A 直接插入排序B 冒泡排序C 直接选择排序D 归并排序4 “堆积”问题是由于()引起的。 C A 同义词之间发生冲突B 散列函数C 不同的同义词子表结合在一起D 散列表“溢出”5 若要求尽可能快地对序列进行稳定的排序,则应选 ()
2、 。 B A 快速排序B 归并排序C 起泡排序D 希尔排序6 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为 ()。 D A nB (n-1)/2C n/2D (n+1)/27 用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输 出的顶点序列是 ()。 A A 逆拓扑有序B 拓扑有序C 无序的D 部分有序的8 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此 二叉树上所包含的结点数至少为 ( )。 D A h+1B 2h-1C 2hD 2h+19 在下列情况中,可称为二叉树的是 ( )。 B A 每个结点至多有两棵子树的树B 哈夫曼
3、树C 每个结点至多有两棵子树的有序树D 每个结点只有一棵右子树10 广义表 ( a , b , c , d ) ) 的表头是 ()。 C A aB ( )C ( a , b , c , d )D ( b , c , d )11 设散列地址空间为0m- 1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key ) = key % p。为了减少发生冲突的频率,一般取p为 ()。 C A 小于等于m的最大奇数B 小于等于m的最大偶数C 小于等于m的最大素数D 小于等于m的最大合数12 有m个叶结点的哈夫曼树所具有的结点数为 ( )。 C A mB m+1C 2m-1D 2m
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 19 在线 作业 二叉 结点 序列 ECBAD EBCDA
![提示](https://www.deliwenku.com/images/bang_tan.gif)
链接地址:https://www.deliwenku.com/p-1572953.html
限制150内