【判断题】
层次遍历初始堆可以得到一个有序的序列。()
【单选题】
6,则通过栈的作用后可以得到的输出序列为()。
【单选题】
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
【判断题】
一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
【单选题】
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
【单选题】
输入序列为ABC,可以变为CBA时,经过的栈操作为( )。
①
push,pop,push,pop,push,pop
②
push,push,push,pop,pop,pop
③
push,push,pop,pop,push,pop
④
push,pop,push,push,pop,pop
【单选题】
输入序列为ABC,可以变为CBA时,经过的栈操作为( )。
①
push,pop,push,pop,push,pop
②
push,push,push,pop,pop,pop
③
push,push,pop,pop,push,pop
④
push,pop,push,push,pop,pop
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【单选题】
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
【判断题】
以行为主序或以列为主序对于多维数组的存储没有影响。