已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的--高校试题库-www.gxtiku.com

ID：9118-431
设一组初始记录关键字序列为(20，18，22，16，30，19)，则根据这些初始关键字序列建成的初始堆为。

ID：9118-382
设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
(A) 129　　　　　 (B) 219　　　　　　 (C) 189 　　　　　　(D) 229

ID：9118-510
如果某个有向图的邻接表中第　i　条单链表为空，则第　i　个顶点的出度为零。

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

ID：9118-495
　解决散列表冲突的两种方法是和。

ID：9118-534
设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为。