单选题若将一棵树 T 转化为对应的二又树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（ ）
单选题线性表是具有n个______的有限序列(n＞0)。
单选题下面四种排序算法中，不是稳定排序的是______。
单选题要连通具有n个顶点的有向图，至少需要( )条边。【北京航空航天大学2000一、6(2分)】
单选题假设系统中有 4 个同类资源， 进程 P1 、 P2 和 P3 需要的资源数分别为 4、 3 和 1， P1 、 P2和 P3已申请到的资源数分别为 2、 1 和 0， 则执行安全性检测算法的结果是（ ）
单选题设初始为空的散列表的地址空间为(O…10)，散列函数为H(k)=kmod11，采用线性探测再散列法处理冲突，若依次插入关键字37，95，27，14，48，则最后一个关键字值48的插入位置是____。【北京航空航天大学2007年】
单选题已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是( )。【2013年全国试题4(2分)】
单选题求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)；
单选题当向B一树插入关键字时，可能引起结点的( )，最终可能导致整个B一树的高度( )。【浙江大学2004】
单选题设散列地址空间为0～m-1，key为表项的关键字，散列函数采用除留余数法，即Hash(key)=key%p。为了减少发生冲突的频率，一般取p为______。
单选题若一棵完全二又树有768个结点，则该二又树中叶结点的个数是( )。 【2011年全国试题4(2分)】
单选题若[x]补=x0x1x2…xn，其中x0是符号位，x1是最高数位，若( )时，则当补码左移会发生溢出。
单选题使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是______。
单选题下列不同进位计数制的数中，最大的数是( )。
单选题在采用线性探测法处理冲突，在所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值______。
单选题将递归算法转变成对应非递归算法时，需要使用( )保存中间结果。【华中科技大学2007一、15(2分)】
单选题将长度为n的单链表链接在长度为m的单链表后面的算法的时间复杂度采用大0形式表示应该是____。【北京航空航天大学2007年】
单选题下列关于m阶B-树的说法错误的是____。【南京理工大学1997年】
单选题前序为A、B、C，后序为C、B、A的二叉树共有______。
单选题5个字符有如下4种编码方案，不是前缀编码的是( )。【2014年全国试题6(2分)】