电子邮件地址Wang@263.net中没有包含的信息是 ( )。

若串S=＇software＇,其子串的数目是（ ）。

index(s,t)表示子串定位运算。若串t是串s的子串，则函数返回值是串t在串s中第一次出现的开始位置，否则返回值是0。若s="ababa",t="ba",则index(s,t)=( )。

min(A)，函数的返回值是集合A的所有元素中按线性序最小的那个元素。则min({2,3,4})=（ ）。

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

设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。

设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列。

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（ ）个结点。

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。。

二叉排序树中左子树上所有结点的值均（ ）根结点的值。

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。