设完全有向图中有n个顶点，则该完全有向图中共有条有向条；设--高校试题库-www.gxtiku.com

ID：9118-427
设哈夫曼树中共有99个结点，则该树中有个叶子结点；若采用二叉链表作为存储结构，则该树中有个空指针域。

ID：9118-519
设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为。

ID：9118-271
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 　　　　(B) 3，2，5，8，6
(C) 3，2，5，6，8 　　　　(D) 2，3，6，5，8

ID：9118-304
时间复杂度不受数据初始状态影响而恒为O(nlog₂n)的是（）。
(A) 堆排序　　　　(B) 冒泡排序　　　　(C) 希尔排序　　　　(D) 快速排序

ID：9118-474
设F和R分别表示顺序循环队列的头指针和尾指针，则判断该循环队列为空的条件为。