(单选题)4: 图所示二叉树为 ? A: 满二叉树 B: 顺序二叉树 C: 完全二叉树 D: 都不是 ...
2.设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。 A. k+1 B. 2k C. 2k-1 D. 2k+1 正确答案:C满分:4分 3.在无向图中,所有顶点的度数之和是所有边数的( )倍。 A. 0.5 B. 1 C. 2 D. 4 正确答案:C满分:4分 4.带头结点的...
7.任何一棵二叉树中至少有一个结点的度为2。( ) A. 错误 B. 正确 正确答案:A满分:4分 8.对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树 A. 错误 B. 正确 正确答案:B满分:4分 9.算法和程序没有区别,所以在数据结构中二者是通用的。...
17.对于任意一棵二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2+1。 A. 错误 B. 正确 正确答案:B满分:2分 18.快速排序的时间复杂度为O(n*n)。 A. 错误 B. 正确 正确答案:A满分:2分 19.在顺序表中进行结点的删除操作平均须移动一半结点。...
1. 设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为( )。 A. N1-1 B. N2-1 C. N2+N3 D. N1+N3 全是标准16春奥鹏作业 正确答案:A 2. 采用邻接表存储的图的宽度优先遍历...
5. ( )二叉排序树可以得到一个从小到大的有序序列。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 全是标准16春奥鹏作业 正确答案:B 6. 快速排序方法在()情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要...