下列关于服务器的叙述中，不正确的是( )。

深度为k的二叉树至多有（ ）。

深度为6（根的层次为1）的二叉树至多有（ ）结点。

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )。

设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（ ）。

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

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

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

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

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

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