填空题

对于任意一棵二叉树T，如果度为2的结点数目为n2，那么该二叉树叶子结点数为________。

单选题 就平均性能而言,目前最好的内排序方法是( )排序法。

单选题 设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。

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

单选题 以下说法错误的是(    )

单选题 不带头结点的单链表，头指针为h，则对该链表判空的条件是（ ）。

单选题 对于串a=”Beijing_China”,调用取字串操作substring(a,9,5)之后的结果是( )

单选题 如果以链表作为栈的存储结构,则退栈操作是( )

单选题 关于广义表的求表头操作head ((b, k), p, h )的结果是（ ）。