设有初始待排序序列4,1,7,3,5,6,2,9,8,进行二路归并排序,第一趟的排序结果为1,4,3,7,5,6,2,9,8,则第二趟的排序结果为( )
A. 1,2,3,4,5,6,7,8,9
B. 1,3,4,7,5,6,2,9,8
C. 1,3,4,7,5,6,2,8,9
D. 1,3,4,7,2,5,6,9,8
查看答案
先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有()棵。
A. 1
B. 2
C. 3
D. 4
E. 5
叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其叶子结点的个数, 算法的画线处应填的语句是()。int leafNodes(BiTNode* t){int numl, numr;if (t == NULL) return 0;//空二叉树else if (___________) return 1;else{numl = leafNodes(t->lchild);numr = leafNodes(t->rchild);return (num1 + numr);}}
A. t->lchild == NULL && t->rchild == NULL
B. t->lchild == NULL && t->rchild != NULL
C. t->rchild == NULL
D. t->lchild == NULL
二叉树是非线性数据结构,所以( )。
A. 顺序存储结构和链式存储结构都能存储
B. 它不能用链式存储结构存储
C. 顺序结构和链式结构都不能使用
D. 它不能用顺序存储结构存储
对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是() 。
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点(假设结点的权重各不相同)
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值