单选题就平均性能而言，目前最好的内部排序方法是____排序法。【西安电子科技大学1998年】
单选题若长度为n的线性表采用顺序存储结构，在其第i(1≤i≤n+1)个位置之前插入一个新元素的算法的移动结点的平均次数为( )。 【北京理工大学2006五、4(1分)】
单选题一棵共有n个结点的树，其中所有分支结点的度均为k
2
则该树中叶子结点的个数为( )。【华南理工大学2005一、1(2分)】
单选题设有向图G=(V,E)，顶点集V={V
0
，V
1
，V
2
，V
3
}，边集庐{
0，v1>，0，v2>，0，v3>，1，v3>}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是( )。【2015年全国试题5(2分)】
单选题下列关于网络应用模型的叙述中，错误的是（ ）
单选题设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序遍历的顺序是______。
A.adbec
B.decab
C.debac
D.abcde
单选题若循环队列使用C数组A[m]存放其数据元素，已知头指针front指向队首元素，尾指针rear指向队尾元素后的空单元，则当前队列中的元素个数为( )。【华中科技大学2007一、3(2分)】
单选题模式串t=’abcaabbcabcaabdab’，该模式串的next数组的值为( )，nextval数组的值为( )。【北京邮电大学1998二、3(2分)】
单选题已知字符串S为“abaabaabacacaabaabcc”，模式串t为”abaabc”，采用KMP算法进行匹配，第一次出现“失配”(s[i]!=t[i])时，i=j=5，则下次开始匹配时，i和j的值分别是( )。【2015年全国试题8(2)分】
单选题若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选( )排序为宜。【中科院计算所2000一、5(2分)】
单选题图中有关路径的定义是( )。【北方交通大学2001一、24(2分)】
单选题以下属于逻辑结构的是( )。【西安电子科技大学应用2001一、1】
单选题对于双向循环链表，在P指针所指的结点之后插入s指针所指结点的操作应为( )。【北京工业大学2004一、1(3分)】
单选题下面关于串的叙述中，哪一个是不正确的?( )【北方交通大学2001一、5(2分)】【江苏大学2005一、6(2分)】
单选题在对，z个元素的序列进行排序时，堆排序所需要的附加存储空间是( )。【西安电子科技大学2001计算机应用一、10(2分)】
单选题已知二叉排序树如下图所示， 元素之间应满足的大小关系是（ ）。
单选题最大容量为n的循环队列，队尾指针是rear，队头是frunt，则队空的条件是( )。【南京理工大学1999一、16(2分)】
单选题设有一表示算术表达式的二叉树(见图3-1)，它所表示的算术表达式是____。【南京理工大学1999年】
单选题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。【北京航空航天大学1999一、4(2分)】
单选题给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是()。【2009年全国试题3(2分)】