单选题已知一棵5阶B树有53个关键字，并且每个结点的关键字都达到最少状态，则它的深度是( )。【华南理工大学2006一、8(2分)】
单选题下列关于线程的描述中，错误的是（ ）
单选题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测? ( ) 【中国科技大学1998二、3(2分)】【中科院计算所1998二、3(2分)】
单选题设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若不采用败者树，使用传统的顺序选小(简单选择排序算法)的方法，总的比较次数是______。
单选题已知Head(Tail([Head(S)，Head(Tail(Tail(S)))]))=[a]，广义表S满足上式，则s为( )(其中，方括号表示广义表，圆括号表示函数，如[a，b]表示由a，b构成的广义表，而Head()表示取广义表的头部)。【中国科学技术大学1995十四、5(2分)】
单选题设n个元素进栈序列是1，2，3，…，n，其输出序列是p
1
，p
2
，p
3
，…，p
N
，若p
1
=3，则p
2
的值为( )。【武汉大学2006】
单选题在应用中使用文件进行数据处理的基本单位叫作______。
单选题在下列关于平衡二叉树的说法中正确的是______。
单选题设在数据传送中采用偶校验，若接收到代码为10111011，则表明传送中( )。
单选题一个具有1025个结点的二叉树的高h为( )。【南京理工大学1999一、19(2分)】
单选题将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂性为( )。【哈尔滨工业大学2005二、1(1分)】
单选题基于比较的排序算法时间复杂度最好的是O(____)。【北京邮电大学2007年】
单选题对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一无素的查找成功的平均查找长度为______。
单选题对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是____。【北京工商大学2001年】
单选题二叉树在线索化后，仍不能有效求解的问题是____。【北京交通大学2003年】
单选题一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】
单选题线性表(a
1
，a
2
，…，a
n
)以链接方式存储时，访问第i个位置元素的时间复杂性为( )。【中山大学1 999一、2(1分)】
单选题采用败者树进行K路平衡归并时，总的(包括访外)归并效率与K( )。【北京工业大学2001一、4(2分)】
单选题一棵深度为7的满二叉树共有____个非终端结点。【北京邮电大学2007年】
单选题在一个带权连通图G中，权值最小的边一定包含在G的______生成树中。