单选题一个具有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的______生成树中。
单选题一棵二又树的前序遍历序列为1234567，它的中序遍历序列可能是____。【北京工业大学2001年】
单选题对序列{15，9，7，8，20，一1，4，)用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}，则该次采用的增量是( )。【南京理工大学1999一、15(1分)】
单选题树用孩子兄弟表示法，每个结点有两个指针域，分别指向“第一个孩子”和“下一个兄弟”。若指向“下一个兄弟”的指针有n个为空，则该树有( )个非终端结点。【哈尔滨工程大学2004】
单选题快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】
单选题在下列关于外排序过程输入/输出缓冲区作用的叙述中不正确的是______。
单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的( )个元素。【华中科技大学2007一、1(2分)】
单选题设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】
单选题求解最短路径的Floyd算法的时间复杂度为( )。【合肥工业大学1999一、2(2分)】【中南大学2005一、8(2分)】
单选题在具有n个顶点的图G中，若最小生成树不唯一，则( )。【电子科技大学2008一、2(1分)】