一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（--高校试题库-www.gxtiku.com

ID：9118-394
已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是，BFS遍历的输出序列是

ID：9118-242
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1　　(B) 2m 　　(C) 2m+1 　　　　(D) 4m

ID：9118-483
当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。

选择答案：正确错误查看解析

ID：9118-373
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
(A) 1，2，3，4 　　　　　(B) 2，3，4，1 　　　　(C) 1，4，2，3 　　　　(D) 1，2，4，3

ID：9118-221
一个算法的时间复杂度为(n3+n2log₂n+14n)/n2，其数量级表示为。