单选题 设二叉树的前序序列为 ABDEGHCFIJ,中序序列为 DBGEHACIFJ。则按层次输出(从上 到下,同一层从左到右)的序列为(  )。

A、 ABCDEFGHIJ
B、 DGHEBIJFCA
C、 JIHGFEDCBA
D、 GHIJDEFBCA
下载APP答题
由4l***ma提供 分享 举报 纠错

相关试题

单选题 算法的有穷性是指(  )。

A、算法程序的运行时间是有限的
B、算法程序所处理的数据量是有限的
C、算法程序的长度是有限的
D、算法只能被有限的用户使用

单选题 支持子程序调用的数据结构是(  )。

A、
B、
C、队列
D、二叉树

单选题 对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是(  )。

A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

单选题 某二叉树的中序遍历序列为 CBADE,后序遍历序列为 CBADE,则前序遍历序列为(  )。

A、CBEDA
B、CBADE
C、EDCBA
D、EDABC

单选题 下列叙述中正确的是(  )。

A、在循环队列中,队头指针和队尾指针的动态变化决定队列的长度
B、在循环队列中,队尾指针的动态变化决定队列的长度
C、在带链的队列中,队头指针与队尾指针的动态变化决定队列的长度
D、在带链的栈中,栈顶指针的动态变化决定栈中元素的个数

单选题 下列关于栈的叙述正确的是(  )。

A、栈按“先进先出”组织数据
B、栈按“先进后出”组织数据
C、只能在栈底插入数据
D、不能删除数据

单选题 设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n-1)/2 的是(  )

A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序

单选题 某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是(  )。

A、10
B、8
C、6
D、4