【单选题】
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
【单选题】
6,则通过栈的作用后可以得到的输出序列为()。
【单选题】
设二维数组A[0..m-1][0..m-1]按行优先顺序存储,则元素A[i][j]的地址为
③
LOG(A[0][0])+[(i-1)*n+j-1]
④
LOG(A[0][0])+[(i-1)*m+j-1]
【单选题】
在二叉排序树中插入一个结点的时间复杂度为()。
【单选题】
一个队列的入队序列是1,2,3,4,则队列的输出序列是
【单选题】
设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
【单选题】
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。