+ -
当前位置:首页 → 问答吧 → 小弟做作业,请大哥大姐帮忙

小弟做作业,请大哥大姐帮忙

时间:2011-12-08

来源:互联网

1、具有n个节点的二叉树采用二叉链表存储结构 共有________个空指针域。
2、对于n的顶点的无向图,采用邻接矩阵表示,求图中边的方法是____,判断任意两个顶点是否有边相连的方法是____,求任意顶点的度的方法是________。
3、无向图有m条边,则表示该无向图的邻接表中有____个节点。
4、二叉树排序树查找,在最坏的情况下,平均查找长度为____,最好的情况下,平均查找长度为__________。
5、n个元素表进行直接选择排序,所需要的关键字的比较次数为_______________。

作者: yo_yo2005   发布时间: 2011-12-08

6、由8个权值构造一颗哈夫曼树,该哈夫曼树有________个节点。


由于我是函授,所以这些知识不懂 哈哈

作者: yo_yo2005   发布时间: 2011-12-08

热门下载

更多