下列叙述中，不正确的是( )。

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

设有下列二叉树：对此二叉树中序遍历的结果为（ ）。

设有两个串p和q，求q在p中首次出现的位置的运算称作（ ）。

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

设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。

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

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

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

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

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