单选题任何一棵二叉树的叶子结点在其先序、中序、后序遍历序列中的相对位置( )。【北京交通大学2006一、3(2分)】
单选题稳定的排序方法是( )。【北方交通大学2000二、3(2分)】
单选题若唯一的确定一棵二叉树，只需要知道该二叉树的____。【北京交通大学2004年】
单选题若栈采用顺序存储方式存储，现两栈共享空间V[1，m]，top[i]代表第i个栈(i=1，2)栈顶栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是( )。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】
单选题设有一个 1212 的对称矩阵 M， 将其上三角部分的元素 m i, j （1ij12） 按行优先存入 C语言的一维数组 N 中， 元素 m6, 6 在 N 中的下标是（ ）
单选题某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】
单选题若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有——个叶了结点。【北京航空航天大学2003年】
单选题若主机甲主动发起一个与主机乙的 TCP 连接，甲、乙选择的初始序列 号分别为 2018 和 2046，则第三次握手 TCP 段的确认序列号是（ ）
单选题m路B+树是一棵((1))，其结点中关键字最多为m个，最少[m/2]个。【中科院计算所1999一、5(6分)】
单选题在长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为______。
单选题下列叙述中，不符合m阶B树定义要求的是( )。【2009年全国试题8(2分)】
单选题若设一个顺序表的长度为n。那么，在表中顺序查找一个值为x的元素时，在等概半的情况下，查找成功的数据平均比较次数为______。在向表中第i个元素(1≤i≤n+1)位置插入一个新元素时，为保持插入后表中原有元素的相对次序不变，需要从后向前依次后移______个元素。在删除表中第i个元素(1≤i≤n)时，同样地，为保持删除后表中原有元素的相对次序不变，需要从从向后依次前移______个元素。
单选题循环队列存储在数组A[0—m]中，则入队时的操作为____。【中山大学1999年】
单选题系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求， 这种现象称为磁臂黏着
单选题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的( )的两趟排序后的结果。【合肥工业大学1999一、3(2分)】
单选题在下述几种树中，( )可以表示静态查找表。【中国科学技术大学1995十四、10(2分)】
单选题若一棵度为m的哈夫曼树有n个叶结点，则非叶结点的个数为______。A．n-1B．C．D．
单选题设结点x和y是二叉树中任意的两个结点。在该二叉树的前序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则*和y的关系是______。
单选题设主串 T=abaabaabcabaabc，模式串 S=abaabc，采用 KMP 算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是（ ）
单选题某系统采用基于优先权的非抢占式进程调度策略， 完成一次进程调度和进程切换的系统时间开销为 1s