中

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

设某有向图中有n个顶点，则该有向图对应的邻接表中有（  ）个表头结点。

设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（  ）。

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（  ）。

设一棵二叉树的深度为k，则该二叉树中最多有（  ）个结点。

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（  ）次。

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（  ）。

设无向图G中有n个顶点，则该无向图的最小生成树上有（  ）条边。

设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（  ）。