若一棵满二叉树有2047个结点，则该二叉树中叶结点的个数是（）……

单项选择题“二叉树为空”意味着（）。

A.二叉树由一些未赋值的空结点组成
B.二叉树的根结点没有子树
C.该二叉树不存在
D.该二叉树没有结点

单项选择题堆栈与队列的共同点是（）。

A.元素的进/出满足“先进先出”的规律
B.元素的进/出满足“先进后出”的规律
C.只允许在表的端点处进行插入和删除元素的操作
D.不存在共同点

单项选择题设非空单链表的结点构造为。若要删除该链表中p指结点的后面那个结点（若存在），则需要执行的操作是（）。（不含被删除结点的空间释放）

A.p=p->link->link；
B.p->link=p；
C.p=p->link；
D.p->link=p->link->link；

问答题请编写一程序，该程序的功能是对命令行中指定的两个文本文件进行比较，并打印两个文件首次不同的行和该行中第一个不相同字符的位置。提示：文件中用‘ n’标记一行的结束。

问答题请编写一程序，该程序对于输入的字符串（该字符串包含数字字符和非数字字符），如： ab123xy45? 2010nian4yue &05  将串中连续的数字作为一个整数依次存放到数组a中，例如，将123存放在a[0]中，45存放在a[1]中，将2010存放在a[2]中，……；统计这些整数的数目，并输出这些整数。