单选题排序方法的稳定性是指( )。
单选题若需在O(nlog
2
n)的时间内完成对数组的排序，且要求排序是：稳定的，则可选择的排序方法是____。【北京交通大学2004年】【太原科技大学2007年】
单选题下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。【中南大学2005一、4(2分)】
单选题现有队列 Q 与栈 S， 初始时 Q 中的元素依次是 1, 2, 3, 4, 5, 6（1 在队头）， S 为空
单选题在一棵高度为2的5阶B树中，所含关键字的个数最少是( )。[2013年全国试题10(2分)】
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】
x=2；
while(x
*x；
单选题执行完下列语句段后，i值为____。【浙江大学2000年】intf(intx){return((x>0)?x*f(x一1)：2)；}inti；i=f(f(1))；
单选题(多选)若已知一个栈的入栈序列是1，2，3，4，其出栈序列为p
1
，p
2
，p
3
，p
4
，则p
2
，p
4
可能为 ( )。【华中科技大学2007二、16(2分)】
单选题一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[L．n]中，则二又树中第i(i从1开始用上述方法编号)个结点的右孩予在数组A中的位置是____。【南京理工大学2000年】
单选题某线性表用带头结点的循环单链表存储，头指针为head，当head->next->next=head成立时，线性表长度可能是____。【华中科技大学2007年】
单选题设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是____。【南京理工大学2000年】
单选题在数据结构中，数据的最小单位是( )。【北京理工大学2006九、1(1分)】
单选题顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为______，二分法查找只适用于查找顺序存储的有序表，平均比较次数为______。在此假定N为线性表中结点数，且每次查找都是成功的。
单选题某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
单选题含有20个结点的平衡二叉树的最大深度为____。【北京交通大学2004年】
单选题在下列关于二叉树遍历的说法中，正确的是______。
A.若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点
B.若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
C.若有一个叶结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点
D.若有一个叶结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点
单选题在采用链地址法处理冲突所构成的散列表上查找某一关键字，则在查找成功的情况下，所探测的这些位置上的键值____。【北京交通大学2006年】
单选题在下列排序方法中，( )方法可能出现这种情况：在最后一趟开始之前，所有的元素都不在其最终应在的正确位置上。【武汉理工大学2003一、10(26／12分)】
单选题在一个无向图中，所有顶点的度数之和等于所有边数( )倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
单选题用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。【南京理工大学2001一、1 6(1．5分)】