单项选择题
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()
A.20 B.30 C.40 D.45
单项选择题 设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
单项选择题 设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为m的结点数为Nm,则N0=()
单项选择题 设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()