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

【单选题】

对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

① 1, 3, 5, 7, 9

② 9, 7, 5, 3, 1

③ 5, 3, 1, 7, 9

④ 5, 7, 9, 1, 3

查看答案解析

【单选题】

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

① 先序

② 中序

③ 后序

④ 按层次

查看答案解析

【判断题】

对一棵二叉树进行层次遍历时，应借助于一个栈。

① 正确

② 错误

查看答案解析

【判断题】

时期序列有连续时期序列和间断时期序列两种。

① 正确

② 错误

查看答案解析

【单选题】

设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。

① A．a在b上方

② B．a在b下方

③ C．a在b左方

④ D．a在b右方

查看答案解析

【单选题】

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

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

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

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

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

查看答案解析

【单选题】

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

① A .(15,25,35,50,80,20,85,45,70,36)

② B．(15,25,35,50,20,40,80,85,36,70)

③ C．(15,25,50,35,80,85,20,36,40,70)

④ D．(15,25,35,50,80,20,36,40,70,85)

查看答案解析

【单选题】

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。

① front-next=s；front=s；

② s-next=rear；rear=s；

③ rear-next=s；rear=s；

④ s-next=front；front=s；

查看答案解析

【单选题】

在Excel中，下列序列中不属于Excel预设自动填充序列的是( )。

① Mort，Tue，Wed-…”

② 一车间，二车间，三车间……

③ 甲，乙，丙……

④ 星期一，星期二，星期三……

查看答案解析

【单选题】

无向图G=(V，E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。

① a,b,e,c,d,f

② a,c,f,e,b,d

③ a,e,b,c,f,d

④ a,e,d,f,c,b

查看答案解析