单选题若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。【西安电子科技大学1996一、5(2分)】【烟台大学2007一、5(2分)】
单选题折半查找过程所对应的判定树是一棵( )。【北京交通大学2007】
单选题对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是( )。【2012年全国试题11(2分)】
单选题设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
单选题在下列各种次序的线索二叉树中，______对查找指定结点在该次序下的后序效率较差。
A.前序线索二叉树
B.中序线索二叉树
C.后序线索二叉树
D.层次序线索二叉树
单选题对应具有e条边的无向图，它的邻接表中有______个边结点。一个有n个顶点和n条边的无向图一定是______的。
单选题适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】
单选题对于长度为9的有序顺序表，若采用折半查找，在等概率情况下查找成功的平均查找长度为______，查找不成功的平均查找长度为______。对于长度为18的有序顺序表，若采用折半查找，则查找第15个元素的查找次数为______。
单选题如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用下列哪一种查找方法?______
单选题在下面的排序方法中，辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】
单选题引入二叉线索树的目的是____。【南京理工大学1998年】
单选题下述文件中适合于磁带存储的是( )。【中科院计算所2000一、7(2分)】
单选题数组A[0．．5，0．．6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学2001一、13(1．5分)】
单选题和顺序栈相比，链栈有一个比较明显的优势是( )。【北京理工大学2006五、6(1分)
单选题某堆栈的输入序列为a，b，C，d，下面的四个序列中，不可能是它的输出序列的是( )。【北京航空航天大学2000一、3(2分)】【北京邮电大学1999一、3(2分)】
单选题构建n个记录的初始堆，其时间复杂度为____。【华中科技大学2006年】
单选题整数 x 的机器数为 1101 1000， 分别对 x 进行逻辑右移 1 位和算术右移 1 位操作， 得到的机器数各是（ ）
单选题设被排序的结点序列共有N个结点，在该序列中的结点已十分接近排序的情况下，用直接插入法、归并法和一般的快速排序法对其排序，这些算法的时间复杂性应为( )。【上海交通大学2005四、5(2分)】
单选题希尔排序的组内排序采用的是( )。[2015年全国试题11(2分)】
单选题在定义ADT时，除数据对象和数据关系外，还需说明( )。【北京理工大学2005一、2(1分)】