单选题假设栈初始为空，将中缀表达式a／b+(c*d-e*f)g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是( )。【2014年全国试题2(2)分】
单选题在n个结点的线性表的数组实现中，算法的时间复杂性是O(1)的操作是( )。【哈尔滨工业大学2003二、1(1分)】
单选题对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是( )。【2011年全国试题7(2分)】
单选题在下列动态分区分配算法中，最容易产生内存碎片的是（ ）
单选题对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的____个元素。【华中科技大学2007年】
单选题假设一个栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。
单选题假定关键字K=2789465，允许存储地址为3位十进制数，现在得到的散列地址为149，则所采用的构建散列函数的方法是( )。【南开大学2005】
单选题下面哪一条是顺序存储结构的优点?____。【江苏大学2006年】
单选题栈在______中应用。
单选题设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。【西安电子科技大学1996一、6(2分)】
单选题线性表是具有n个( )的有限序列(n>0)。【清华大学1998一、4(2分)】
单选题设n个元素的进栈序列为1，2，3，…，n，其出栈序列是p
1
，p
2
，p
3
，…，p
n
，若p
1
=3，则p
2
的值为______；设n个元素的进栈序列为p
1
，p
2
，p
3
，…，p
n
，其出栈序列是1，2，3，…，n，若p
3
=1，则p
1
的值为______。
单选题在下列指定的排序算法中，使用的附加空间与输入序列的长度及初始排列无关的是______。
单选题单链表中，增加一个头结点的目的是为了____。【江苏大学2005年】
单选题若循环队列以数组Q[0，…，m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1) MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。
单选题一个8位二进制整数，若采用补码表示，且由4个1和4个O组成，则最小值为( )。
单选题具有n个顶点的有向完全图有( )条边。【湖南大学2008】
单选题将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。【2009年全国试题6(2分)】I．父子关系 Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
单选题已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】
单选题下列排序方法中，____是稳定的排序方法。【北方交通大学2001】