单选题已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是______。
单选题树是一种逻辑关系，表示数据元素之间存在的关系为( )。【北京交通大学2007(2分)】
单选题归并排序中，归并的趟数是( )。【南京理工大学2000一、19(1．5分)】
单选题顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用( )的方法可降低所需的代价。【北京邮电大学2000二、8(20／8分)】
单选题当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1..n]中时，数组中第i个结点的左孩子为( )。
单选题下面关于二分查找的叙述正确的是______。
单选题以下图的叙述中，正确的是( )。【华南理工大学2006一、1(2分)】
单选题n个英文单词，每个单词长度基本相等，为m。当n>>50、m<5时，时间复杂度最佳的为( )。【大连理工大学2008一、4】
单选题下述哪一条是顺序存储结构的优点?
单选题若设一棵树具有n个结点，则它所有结点的度数之和为______。设森林F对应的二叉树为B，它有m个结点。B的根为p，p的右子树中结点个数为n，则森林F中第一棵树的结点个数是______。如果T
2
是由有序树T转换成的二叉树，那么T中结点的后序遍历顺序对应T
2
中结点的______遍历顺序。
单选题对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为：(1)84,47,25,15,21(2)15,47,25,84,21(3)15,21,25,84,47(4)15,21,25,47,84则采用的排序是____。【南京理工大学1997年】
单选题已知操作符包括“+”，“-”，“／”，“(’和’)’。将中缀表达式a+b一a*((c+d)／e-f+g转换为等价的后缀表达式ab+acd+e/f*-g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是( )。【2012年全国试题2(2)分】
单选题若栈采用顺序存储方式存储，现两栈共享空间V[1．．m]，top[i]代表第i个栈(j=1，2)栈顶，栈1的底在V【1】，栈2的底在V[m]，则栈满的条件是____。【南京理工大学1999年】
单选题计算机系统中采用补码运算的目的是为了( )。
单选题对于n(n≥2)个权值不同的字符构造的哈夫曼树，下面关于该哈夫曼树的叙述中错误的是______。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
单选题下列二叉树中，不平衡的二叉树是()。
单选题一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为____。【北京交通大学2005年】
单选题用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是( )。
单选题稀疏矩阵一般的压缩存储方法有两种，即( )。【华南理工大学2005一、1(2分)】【暨南大学2010一、12(2分)】【江苏大学2005一、9(2分)】
单选题如果在表示树的孩子一兄弟链表中有6个空的左指针域，7个空的右指针域，5个结点左、右指针域都为空，则该树中叶子的个数( )。