6[综合知识试题1]某图的邻接矩阵如下所示,则该图为()。 A. B. C. D.
A.A B.B C.C D.D
单项选择题以下应用中,必须采用栈结构的是()。
A.使一个整数序列逆转 B.递归函数的调用和返回 C.申请和释放单链表中的节点 D.装入和卸载可执行程序
单项选择题某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。
A.共有n层,每层有一个节点 B.共有log2n层,相邻两层的节点数正好相差一倍 C.先序遍历序列与中序遍历序列相同 D.后序遍历序列与中序遍历序列相同