单选题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为( )。 【浙江大学1999四、2(4分)】
单选题表达式a*(b+c)-d的后缀表达式是______。
单选题在一个有向图的邻接矩阵表示中，删除一条边＜v
i
，v
j
＞需要耗费的时间是______，要计算某个顶点的出度所耗费的时间是______。与邻接矩阵相比，邻接表更适合于存储______图。
单选题在下列双向链表中，已知指针pa指向结点A，若在A、C之间插入指针pb所指的结点B，则依次执行的语句序列可以是()。【华中科技大学2006二、4(2分)】(1)pb一>next=pa->next；(2)pb一>prior=pa；(3)pa->next=pb；(4)pa->next一>prior=pb；
单选题在链队列的出队操作中，修改尾指针的情况发生在____。【广东工业大学2002年】
单选题关于散列表，下列说法不正确的是______。
单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1＜=i＜=n+1)。
单选题IEEE 802.11 无线局域网的 MAC 协议 CSMA/CA 进行信道预约的方法是（ ）
单选题在n个结点的线性表的数组表示中，算法的时间复杂度是0(1)的操作是____。【哈尔滨工业大学2003年】
单选题下列哪一种图的邻接矩阵是对称矩阵?
单选题在任意一棵非空二叉排序树T
1
中，删除某结点v之后形成二叉排序树T
2
，再将v插入T
2
形成二叉排序树T
3
。下列关于T
1
与T
3
的叙述中，正确的是( )。【2013年全国试题6(2分)】
I．若v是T
1
的叶结点，则T
1
与T
3
不同
Ⅱ．若1，是T
1
的叶结点，则T
1
与T
3
相同
Ⅲ．若v不是T
1
的叶结点，则T
1
与T
3
不同
Ⅳ．若v不是T
1
的叶结点，则T
1
与T
3
相同
单选题设n个元素的进栈序列是P1，P2，…，Pn，出栈序列是l，2，3，…n。若Pn=1，则Pi(1≤i
单选题对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
单选题在一个具有n个结点的单链表中插入一个新结点并可以不保持原有顺序的算法的时间复杂度是______。
单选题若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是( )。【2009年全国试题10(2分)】
单选题具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
单选题已知串S=‘aaab’，其Next数组值为( )。【西安电子科技大学1996一、7(2分)】
单选题一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有______个结点。
A.2h-1-1
B.2h-1
C.2h-1+1
D.2h-1
单选题若在一棵完全二叉树中对所有结点按层次自上向下，同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么判断它们在同一层的条件应是______。A．B．C．D．p/2==q/2
单选题在有向图的邻接表存储结构中，顶点v在链表中出现的次数是( )。【北京理工大学2006五、10(1分)2004一、7(1分)】