设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。
发布时间:2020-11-13
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
试卷相关题目
- 1时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是( )。
A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序
开始考试点击查看答案 - 2设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
开始考试点击查看答案 - 3执行一趟快速排序能够得到的序列是( )。
A.[41,12,34,45,27]55[72,63]
B.[45,34,12,41]55[72,63,27]
C.[63,12,34,45,27]55[41,72]
D.[12,27,45,41]55[34,63,72]
开始考试点击查看答案 - 4设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
A.20
B.30
C.40
D.45
开始考试点击查看答案 - 5设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是( )。
A.40,42,45,55,80,83
B.42,40,45,80,85,88
C.42,40,45,55,80,85
D.42,40,45,85,55,80
开始考试点击查看答案
最新试卷
第八章 电力系统稳定性分析(暑假班1)
类别:电分课后习题第七章 电力习题简单故障分析与计算(暑假班2)
类别:电分课后习题第七章 电力习题简单故障分析与计算(暑假班1)
类别:电分课后习题第六章 电力系统故障的基本概念(暑假班2)
类别:电分课后习题第六章 电力系统故障的基本概念(暑假班1)
类别:电分课后习题第五章 电力系统无功功率和电压调整(暑假班2)
类别:电分课后习题第五章 电力系统无功功率和电压调整(暑假班1)
类别:电分课后习题第四章 电力系统有功功率和频率调整(暑假班2)
类别:电分课后习题第四章 电力系统有功功率和频率调整(暑假班1)
类别:电分课后习题第三章 电力系统潮流分析与计算(暑假班2)
类别:电分课后习题