【单选题】
一组记录的关键字序列为（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
【单选题】
在Excel中，下列序列中不属于Excel预设自动填充序列的是( )。
①
Mort，Tue，Wed-…”
②
一车间，二车间，三车间……
③
甲，乙，丙……
④
星期一，星期二，星期三……
【单选题】
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。
①
front-next=s；front=s；
②
s-next=rear；rear=s；
③
rear-next=s；rear=s；
④
s-next=front；front=s；
【单选题】
一组记录的关键字序列为（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)
【单选题】
无向图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
【简答题】
简述二叉树的三种遍历方法，并求下面树的三种遍历结果<img src="https://huaweicloudobs.ahjxjy.cn/3CA2EE7302E656A100709612FFEB81B1.png" title="0_13166086420zyt.png" alt="0_13166086420zyt.png"/>