单选题在长度为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
单选题已知一棵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，则表明传送中( )。