单选题树的后根遍历序列等同于该树对应的二叉树的____。【湖南大学2008年】
单选题一棵124个叶结点的完全二叉树，最多有______个结点。
A.247
B.248
C.249
D.250
E.251
单选题设栈S和队列Q的初始状态为空，元素e
1
，e
2
，e
3
，e
4
，e
5
和e
6
依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e
2
，e
4
，e
3
，e
6
，e
5
，e
1
，则栈S的容量至少应该是( )。【南京理工大学2000一、6(1．5分)】【哈尔滨工业大学2004 、3(1分)】
单选题一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，则n应至少是______。
A.2k
B.2k+1
C.2k-1
D.2k
单选题采用简单选择排序，比较次数与移动次数分别为( )。【南京理工大学2000一、18(1．5分)】
单选题下面说法不正确的是( )。【南京理工大学2001一、3(1．5分)】【江苏大学2006一、1(2分)】
单选题当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[L,n]中时，数组中第i个结点的左孩子为____。【南京理工大学1999年】
单选题设图如下所示，在下面的5个序列中，符合深度优先遍历的序列有多少?()。【南京理工大学2000一、20(1．5分)】aebdfc;acfdeb;aedfcb;aefdcb;aefdbc
单选题某二又树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括 ( )棵树。【中南大学2003一、8(1分)】
单选题下列4组含C1～C7的结点序列中，______是下图所示的有向图的拓扑序列。
单选题设某棵二叉树的高度为10，则该二叉树上的叶子结点最多有( )。
单选题将一个A[1—100，1．．100]的三对角矩阵，按行优先存入一维数组B[1—298]中，A中元素A
6665
(即该元素下标i=66，j=65)，在B数组中的位置K为( )。【北京邮电大学1998二、5(2分)】
单选题已知一棵二叉树的前序遍历结果为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 进行信道预约的方法是（ ）