单选题对n个元素的表做快速排序，最坏情况下，算法的时间复杂度为____。【华中科技大学2006年】
单选题一个递归算法必须包括____。【武汉大学2000年】
单选题下列排序方法中，哪一个是稳定的排序方法?( )。【北方交通大学2001一、8(2分)】
单选题在求边稠密的图的最小代价生成树时，采用( )算法较合适。【上海交通大学2005四、7(2分)】
单选题查找n个元素的有序表时，最有效的查找方法是( )。【中国科学技术大学1997一、1(1分)】【四川大学2005】
单选题在关键字值随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与______量级相同。
A.顺序查找
B.折半查找
C.前两者都不正确
单选题在解决计算机主机和打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写人该缓冲区，而打印机则从该缓冲区中取出数据打印。这个缓冲区应该是一个( )结构。
单选题下述编码哪一组不是前缀码?( )【哈尔滨工业大学2004二、1(1分)2005二、1(1分)】
单选题一棵深度为4的完全二叉树，最少有____个结点。【华南理工大学2005年】
单选题栈在( )中应用。【中山大学1998二、3(2分)】
单选题设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是( )。
单选题数据元素之间的关系称为( )。【北京理工大学2006九、2(1分)】
单选题在哪种结构的运算器中需要在ALU的两个输入端加上两个缓冲寄存器( )?
单选题若对n个元素进行堆排序，则在初始建堆的过程中需要进行( )筛选。【北京理工大学2005一、5(1分)】
单选题若一棵二叉树的前序遍历序列为a，e，b，d,c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点( )。 [2012年全国试题3(2分)】
单选题当n足够大时，在按值有序的顺序表中进行折半查找，在查找概率相等的情况下，其查找成功的平均查找长度是( )。【北京航空航天大学20021
单选题下面不能唯一确定一棵二叉树的两个遍历序列是( )。【北京理工大学2006九、10(1分)】
单选题线性表的顺序存储结构是一种( )。 【北京理工大学2006五、3(1分)】
单选题引入二叉线索树的目的是( )。【南京理工大学1998一、5(2分)】
单选题执行下列算法suanfa2(1000)，输出结果是( )。【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}