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程序,该程序先通过键盘输入获得若干行字符(行数也通过键盘输入;每一行长度不相等),并且依次将它们存储到一磁盘文件中,然后再从该磁盘文件中依次读出这些数据,将其中的小写字母均转换成大写字母后在屏幕上输出。
问答题请编写求N个完全数的程序。 所谓完全数是一个整数,该整数等于除自身以外的所有约数之和。例如:6是一个完全数,因为6=1+2+3;28也是一个完全数,因为28=1+2+4+7+14。 约定:通过键盘输入N的值,并且N=3。