下面选项中正确描述了冲突域的是（ ）。

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（ ）。方法可以达到此目的。

设用链表作为栈的存储结构则退栈操作（ ）。

设依次进入一个栈的元素序列为c,a,b,d,不可得到出栈的元素序列有（ ）。

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

设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。

设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（ ）。

设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。

设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（ ）。