某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为（）。

【单选题】

一个队列的入队序列是1，2，3，4，则队列的输出序列是

① 1，2，3，4

② 4，3，2，1

③ 1，4，3，2

④ 3，2，4，1

查看答案解析

【单选题】

一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（）。

① A．41，39，46，47，57，80

② B．39，47，46，80，41，57

③ C．39，41，46，80，47，57

④ D．39，80，46，47，41，57

查看答案解析

【简答题】

简述二叉树的三种遍历方法，并求下面树的三种遍历结果<img src="https://huaweicloudobs.ahjxjy.cn/3CA2EE7302E656A100709612FFEB81B1.png" title="0_13166086420zyt.png" alt="0_13166086420zyt.png"/>

查看答案解析

【判断题】

由于时点序列和时期序列都是绝对数时间序列，所以，它们的特点是相同的。（）

① 正确

② 错误

查看答案解析

【单选题】

利用 Excel 的自定义序列功能建立新序列。在输入的新序列各项之间要用（）加以分隔。

① 半角分号

② 全角分号

③ 半角逗号

④ 全角逗号

查看答案解析

【单选题】

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。

① s-next=p-next；p-next=-s

② q-next=s；s-next=p

③ p-next=s-next；s-next=p

④ p-next=s；s-next=q

查看答案解析

【单选题】

一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

① 1，2，3，4

② 4，3，2，1

③ 1，4，3，2

④ 3，4，1，2

查看答案解析

【判断题】

一个栈的输入序列是12345，则栈的输出序列不可能是12345。

① 正确

② 错误

查看答案解析

【单选题】

在Excel工作表中，A1，A2单元格中数据分别为2和5，若选定A1：A2区域并向下拖动填充柄，则A3：A6区域中的数据序列为____。

① 6，7，8，9

② 3，4，5，6

③ 2，5，2，5

④ 8，11，14，17

查看答案解析

【单选题】

设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。

① 15，25，35，50，20，40，80，85，36，70

② 15，25，35，50，80，20，85，40，70，36

③ 15，25，35，50，80，85，20，36，40，70

④ 15，25，35，50，80，20，36，40，70，85

查看答案解析