题目内容

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）

ACBED
B. DECAB
C. DEABC
D. CEDBA

查看答案

搜索结果不匹配？点我反馈

更多问题

设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面（）序列是从上述序列出发建堆的结果

A，G，H，M，N，P，Q，X，Z
B. A，G，M，H，Q，N，P，X，Z
C. G，M，Q，A，N，P，X，H，Z
D. H，0，M，P，A，N，Q.X.Z

判定一个栈ST（最多元素为m0）为满的条件是（）

A. ST-＞top=m0-1
B. ST-＞top=0
C. ST-＞top＜＞m0
D. ST-＞top＜＞0

要求内存量最大的排序算法是（）

A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序

下列程序段的时间复杂度为（）。for（i=0；i＜m；i++）for（j=0；j＜t；j++）e[i][j]=0；for（i=0；i＜m；i++）for（j=0；j＜t；j++）for（k=0；k＜n；k++）c[i][j]_c[i][j]+a[i][k]×b[k][j]

A. O（m×n×t）
B. O（m+n+t）
C. O（m×t+n）
D. O（m+n×t）