单选题一个n个顶点的连通无向图，其边的个数至少为( )。【浙江大学1999四、4(4分)】
单选题若一棵二叉树的前序遍历序列和后序遍历序列分别是1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是( )。 【2011年全国试题5(2分)】
单选题二路归并排序的时间复杂度为( )。
单选题无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】
单选题无向图G=(V,E)，其中：V={a，b，c，d,e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f,d)，(e，d))，对该图进行深度优先遍历，得到的顶点序列正确的是( )。【南京理工大学2001一、14(1．5分)】
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。
单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0、右孩子的平衡因子为1，则应作____型调整以使其平衡。【北京交通大学2005年】
单选题设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H(key)=keyMOD13，散列地址为1的链中有____个记录。【南京理工大学1997年】
单选题排序过程中，元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。
单选题XY为定点二进制数，其格式为1位符号位，n位数值位。若采用Booth补码一位乘法实现乘法运算，则最多需要( )次加法运算。
单选题若用单链表来表示队列，下面几种数据结构中，最合适的是( )。【四川大学2004】
单选题ISAM文件和VASM文件属于( )。【山东大学2001二、5(1分)】
单选题若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是( )。[2013年全国试题3(2分)】
单选题已知一个有序表(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为____。【浙江大学2004年】
单选题败者树的外结点存放的是各归并段当前参加归并的记录，如下图所示，外结点的编号0，1，2，…，m-1代表各归并段的编号，败者树的内结点存放子女结点两两比较的败者的归并段编号，内结点编号也是0，1，…，m-1。编号为i的外结点的父结点的编号为______。A．B．C．D．
单选题在算符优先级中，算符“+”和“(”的优先关系是( )。【北京理工大学2007一、5(1分)】
单选题某表达式的前缀形式为：+-*ABCD／E／F+GH，它的中缀形式为( )。【中国科学技术大学1992八、7(1分)】
单选题已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是______。
单选题树是一种逻辑关系，表示数据元素之间存在的关系为( )。【北京交通大学2007(2分)】
单选题归并排序中，归并的趟数是( )。【南京理工大学2000一、19(1．5分)】