单选题将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是( )。【2009年全国试题6(2分)】I．父子关系 Ⅱ．兄弟关系Ⅲ．u的父结点与v的父结点是兄弟关系
单选题已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】
单选题下列排序方法中，____是稳定的排序方法。【北方交通大学2001】
单选题在4位有效信息上增加3位校验位后得到码长为7位的海明校验码，它的检、纠错能力为( )。
单选题栈和队的共同点是( )。【大连理工大学2004一、1(2分)】
单选题依次读入数据元素序列{a，b，c，d，e，f，g}进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行，则栈空时弹出的元素构成的序列是以下哪些序列? ( )。【哈尔滨工业大学2000七(8分)】
单选题对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
单选题下列二叉排序树中，满足平衡二叉树定义的是( )。【2009年全国试题4(2分)】
单选题数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中( )的两趟排序后的结果。
单选题对n个记录的文件进行堆排序，最坏情况下的执行时间是多少? ( )。【北京交通大学2001一、9(2分)】
单选题利用双向链表做线性表的存储结构的优点是______。
单选题数据结构反映了数据元素之间的结构关系。单链表是一种______，它对于数据元素的插入和删除______。
单选题在一棵m阶B一树中，若在某结点中插入一个新关键字而引起该关键字的分裂，则此结点中原有的关键字个数是( )。【湖南大学2003】
单选题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。【北京工业大学2001一、2(2分)】
单选题一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学2000一、5(2分)】
单选题在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。
单选题对任意一棵树，设它有n个结点，这n个结点的度数之和为( )。【南京邮电学院2004一、3(3分)】
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为____。【青岛大学2000年】
单选题在一个二维数组A中，假设每个数组元素的长度为3个存储单元，行下标i从0到8，列下标j从0到9，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。
单选题若用一维数组表示一个深度为5、结点个数为10的二叉树，数组的长度至少为( )。【北京理工大学2006九、9(1分)】