单选题设有1000个无序元素，希望用最快的速度挑选出前10个最大的元素，最好选用______法。
单选题当对一个线性表R[60]进行索引顺序查找(分块查找)时，若共分成了10个子表，每个子表有6个表项。假定对索引表和数据子表都采用顺序查找，则查找每一个表项的平均查找长度为______。既希望较快的查找又便于线性表动态变化的查找方法是______。
单选题后序序列与层次序列相同的非空二叉树是______。
A.满二叉树
B.完全二叉树
C.单支树
D.只有根结点的树
单选题对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。【北京交通大学2007年】
单选题以下数据结构中，哪一个是线性结构?( )【北方交通大学2001一、1(2分)】
单选题一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】
单选题设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是____。【北京交通大学2005年】
单选题设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1.n(n+1)／2]中，对上述任一元素a
ij
，(1≤i，i≤j，且i
单选题执行( )操作时，需要使用队列作辅助存储空间。【华中科技大学2006一、1(2分)】
单选题一个栈的入栈序列为1，2，3，…，n，其出栈序列是p
1
，p
2
，p
3
，…，p
n
。若p
2
=3，则p
3
可能取值的个数是( )。【2013年全国试题2(2)分】
单选题在一棵高度为h的B树中，叶结点处于第______层，插入一个新关键字时，为查找插入位置需读取______个结点。
单选题具有n个结点，其路径长度最短的二叉树是( )。【电子科技大学2005一、3(1分)】
单选题向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应该执行____。【北京理工大学2005年】
单选题在n个结点的线索二叉树中，线索的数目是______。
A.n-1
B.n+1
C.2n
D.2n-1
单选题直接插入排序在最好情况下的时间复杂度为( )。【北京邮电大学1999一、5(2分)】
单选题按字节编址的计算机中， 某 double 型数组 A 的首地址为 2000H， 使用变址寻址和循环结构访问数组 A， 保存数组下标的变址寄存器初值为 0， 每次循环取一个数组元素， 其偏移地址为变址值乘以 sizeof(double)， 取完后变址寄存器内容自动加 1
单选题B
+
树是( )。【武汉理工大学2004一、13(3分)】
单选题若某表最常用的操作是在最后一个结点之后插入一个结点后再删除最后一个结点，则采用______存储方式最节省运算时间。
单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是____算法，最费时间的是____算法。【南开大学2000年】
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为____。【中山大学1999年】