单选题栈s和队列Q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过s栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3，a4，a2，a1，a5，a6，则栈s至少应该容纳____个元素。【哈尔滨工业大学2004年】
单选题直接插入排序在最好情况下的时间复杂度为______。
单选题将森林F转换为对应的二又树T，F中叶结点的个数等于( )。[2014年全国试题5(2分)】
单选题数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。【中山大学1998二、5(2分)】
单选题排序趟数与序列的原始状态有关的排序方法是( )排序法。【北京航空航天大学1999一、9(2分)】
单选题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。【中科院计算所1998二、7(2分)】【中国科技大学1998二、7(2分)】
单选题散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的( )方法是散列文件的关键。【哈尔滨工业大学2001二、5(2分)】
单选题m个顶点的无向图的邻接表最多有( )个表结点。【华中科技大学2006一、9(2分)】
单选题冯诺依曼结构计算机中数据采用二进制编码表示， 其主要原因是（ ）
单选题顺序查找法适合于存储结构为____的线性表。【北京航空航天大学2002年】
单选题设二叉树中有n2个度为2的结点，有，11个度为1的结点，有n0个度为0的结点，则该二叉树中空指针个数为( )。【重庆大学2005】
单选题对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。【南京理工大学1999年】
单选题某二叉树的先序序列和后序序列正好相反，则该二叉树一定是____。【北京交通大学2005年】
单选题快速排序算法在最好情况下的时间复杂度是( )。【南京理工大学2005一、1(1分)】
单选题当结点数目一定时，具有最小深度的二叉树是( )。【北京航空航天大学2005】
单选题设AOV网有n个顶点和e条边，如果采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为______；如果采用邻接矩阵作为其存储表示，在进行拓扑排序时，总的计算时间为______。
单选题设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为______，至多为2h-1。
A.2h
B.2h-1
C.2h+1
D.h+1
E.2h-1-1
F.2h-1
G.2h+1+1
H.2h+1
单选题若采用链地址法构造散列表，散列函数为H(key)=key MOD 17，则需((1))个链表。这些链的链首指针构成一个指针数组，数组的下标范围为((2))。【南京理工大学1995一、12(13)(4分)】
单选题
单选题当输入非法错误时，一个“好”的算法会进行适当处理，而不会产生难以理解的输出结果。这称为算法的( )。【中山大学2004一、2(1分)】