问答题
画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索遍历该图所的顶点序列和边的序列。
前序序列{ABHFDECKG }和中序序列 {HBDFAEKCG},请构造出此二叉树。
问答题前序序列{ABHFDECKG }和中序序列 {HBDFAEKCG},请构造出此二叉树。
已知待排序文件各记录的排序码顺序如下72 73 71 23 94 16 05 68请列出快速排序...
问答题已知待排序文件各记录的排序码顺序如下72 73 71 23 94 16 05 68请列出快速排序过程中每一趟的排序结果。
试设计一个算法,使得在O(n)的时间内重排数组,将所有取负值的排序码排在所有取正值(非负值)的排序码之前。
问答题试设计一个算法,使得在O(n)的时间内重排数组,将所有取负值的排序码排在所有取正值(非负值)的排序码之前。