A.与图的顶点数和边数都有关B.与图的顶点数和边数都无关C.只与图的顶点数有关D.只与图的边数有关采用邻接表存……

单项选择题下列关于二叉树的叙述中，正确的是（）。

A.非空二叉树的度不一定是2
B.满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树
C.已知二叉树的前序序列和后序序列可以惟一地确定该二叉树
D.二叉树只能采用二叉链表存储结构

单项选择题下列4种操作中，不是队列基本操作的是（）。

A.删除队尾元素
B.删除队头元素
C.将队列置为一个空队列
D.判断一个队列是否为空

单项选择题若堆栈的进栈序列是1,2,3,4，则下列4个序列中，不可能为该堆栈的出栈序列的是（）。

A.4，3，2，1
B.3，2，4，1
C.1，3，2，4
D.3，1，2，4

问答题请用完全二叉树的形式画出序列（26，5，77，1，61，11，59，15，48，19）对应的大顶堆积（Heap）。

问答题请编写一C程序，该程序先通过键盘输入获得若干行字符（行数也通过键盘输入；每一行长度不相等），并且依次将它们存储到一磁盘文件中，然后再从该磁盘文件中依次读出这些数据，将其中的小写字母均转换成大写字母后在屏幕上输出。