下列对于网络哪一种陈述是真实的?( )

树最适合用来表示（ ）。

树形结构中，度为0的结点称为( )。

深度优先遍历类似于二叉树的（ ）。

深度为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中首次出现的位置的运算称作（ ）。