问答题
若采用二路归并排序方法对关键字序列{25,9,78,6,65,15,58,18,45,20}进行升序排序,写出其每趟排序结束后的关键字序列。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
设有一组关键字值序列{e,b,d,f,a,g,C}现要求:(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计);(2)计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。
点击查看答案
问答题
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。
点击查看答案
相关试题
写出向存储结构为邻接矩阵的无向图G中插入...
某电商有关手机的库存信息,按其价格从低到...