一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支...

填空题一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

1.填空题两个串相等的充分必要条件是（）。

2.填空题程序段intcount=0；char*s=”ABCD”；while（*s!=’\0’）{s++；count++；}执行后count=（）。

3.填空题从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data；和（）。（结点的指针域为next）

4.填空题循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（）时表明队列已满。

5.填空题设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

6.填空题在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。

7.填空题要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

8.填空题设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

9.填空题按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

10.填空题串的两种最基本的存储方式分别是（）和（）。