全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为______。A. 16B. 15C. 17D. 不可能有这样的树5. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满6. 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为______。A. 64B. 66C. 436D. 4347. 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 178. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点9. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中，不需要改变栈底指针10. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18111. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对12. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系13. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 014. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA15. 下列叙述中正确的是______。A. 非线性结构只能采用链式存储结构B. 非线性结构只能用多重链表表示C. 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D. 有的非线性结构也能采用顺序存储结构16. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA17. 下列关于二叉树的叙述中，正确的是______。A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍18. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }19. 某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。A. BADCB. DCBAC. CDABD. ABCD20. [(2) 快速排序：通常，快速排序被认为是，所有同数量级（O(nlogn)）的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]21. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A. log2nB. n/2C. nD. n+122. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构23. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对24. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA25. 按照"后进先出"原则组织数据的数据结构是______。A. 队列B. 栈C. 双向链表D. 二叉树26. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}27. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A. 30B. 29C. 20D. 1928. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/229. 设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是______。A. R={(1,2),(2,3),(3,4),(4,5),(6,5)}B. R={(1,2),(2,3),(6,5),(3,6),(5,4)}C. R={(5,4),(3,4),(3,2),(4,3),(5,6)}D. R={(1,2),(2,3),(4,3),(4,5),(5,6)}30. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF31. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列32. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为______。A. CBADEB. CBEDAC. EDABCD. EDCBA33. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为______。A. 1B. 0C. 1或0D. 不确定34. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为______。A. ABCDEFGHB. ABDHECFGC. HDBEAFCGD. HDEBFGCA35. 设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为______。A. 不确定B. 49C. 51D. 5036. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为______。A. HDBEAFCGB. HDEBFGCAC. ABDHECFGD. ABCDEFGH37. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的38. 下列叙述中正确的是______。A. 数组是长度固定的线性表B. 矩阵是非线性结构C. 对线性表只能作插入与删除运算D. 线性表中各元素的数据类型可以不同39. 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。A. 顺序查找B. 同时寻找最大项与最小项C. 寻找最大项D. 有序表的插入40. 下列结构中为非线性结构的是______。A. 树B. 向量C. 二维表D. 矩阵41. 某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为______。A. 不确定B. 10C. 1D. 042. 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为______。A. 6B. 8C. 7D. 不可能有这样的树43. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。A. 循环链表B. 双向链表C. 单向链表D. 二叉链表44. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. G,B,E,D,C,F,A,HB. D,C,B,A,E,F,G,HC. B,G,D,E,F,C,H,AD. A,B,C,D,H,G,F,E45. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构46. 下列叙述中正确的是______。A. 向量是顺序存储的线性结构B. 只有一个根结点和一个叶子结点的结构必定是线性结构C. 非线性结构只能采用链式存储结构D. 所有非线性结构都能采用顺序存储结构47. 下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序48. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为______。A. 33B. 19C. 18D. 3249. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH51. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 152. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 253. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为______。A. 16B. 15C. 17D. 不可能有这样的树5. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满6. 某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为______。A. 64B. 66C. 436D. 4347. 某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为______。A. 不存在这样的树B. 16C. 15D. 178. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点9. 下列关于栈的描述中错误的是______。A. 栈是先进后出的线性表B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中，不需要改变栈底指针10. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18111. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对12. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系13. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 014. 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为______。A. EFGDCBAB. DCBEFGAC. BCDGFEAD. DCBGFEA15. 下列叙述中正确的是______。A. 非线性结构只能采用链式存储结构B. 非线性结构只能用多重链表表示C. 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D. 有的非线性结构也能采用顺序存储结构16. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA17. 下列关于二叉树的叙述中，正确的是______。A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍18. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }19. 某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。A. BADCB. DCBAC. CDABD. ABCD20. [(2) 快速排序：通常，快速排序被认为是，所有同数量级（O(nlogn)）的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]21. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A. log2nB. n/2C. nD. n+122. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构23. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对24. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA25. 按照"后进先出"原则组织数据的数据结构是______。A. 队列B. 栈C. 双向链表D. 二叉树26. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}27. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A. 30B. 29C. 20D. 1928. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/229. 设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是______。A. R={(1,2),(2,3),(3,4),(4,5),(6,5)}B. R={(1,2),(2,3),(6,5),(3,6),(5,4)}C. R={(5,4),(3,4),(3,2),(4,3),(5,6)}D. R={(1,2),(2,3),(4,3),(4,5),(5,6)}30. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF31. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列32. 某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为______。A. CBADEB. CBEDAC. EDABCD. EDCBA33. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为______。A. 1B. 0C. 1或0D. 不确定34. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为______。A. ABCDEFGHB. ABDHECFGC. HDBEAFCGD. HDEBFGCA35. 设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为______。A. 不确定B. 49C. 51D. 5036. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的中序序列为______。A. HDBEAFCGB. HDEBFGCAC. ABDHECFGD. ABCDEFGH37. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的38. 下列叙述中正确的是______。A. 数组是长度固定的线性表B. 矩阵是非线性结构C. 对线性表只能作插入与删除运算D. 线性表中各元素的数据类型可以不同39. 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。A. 顺序查找B. 同时寻找最大项与最小项C. 寻找最大项D. 有序表的插入40. 下列结构中为非线性结构的是______。A. 树B. 向量C. 二维表D. 矩阵41. 某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为______。A. 不确定B. 10C. 1D. 042. 设某棵树的度为3，其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为______。A. 6B. 8C. 7D. 不可能有这样的树43. 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。A. 循环链表B. 双向链表C. 单向链表D. 二叉链表44. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. G,B,E,D,C,F,A,HB. D,C,B,A,E,F,G,HC. B,G,D,E,F,C,H,AD. A,B,C,D,H,G,F,E45. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构46. 下列叙述中正确的是______。A. 向量是顺序存储的线性结构B. 只有一个根结点和一个叶子结点的结构必定是线性结构C. 非线性结构只能采用链式存储结构D. 所有非线性结构都能采用顺序存储结构47. 下列排序方法中，最坏情况下时间复杂度（即比较次数）最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序48. 树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为______。A. 33B. 19C. 18D. 3249. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH51. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 152. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 253. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功！
5. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满
8. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点
11. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对
12. 下列叙述中错误的是______。A. 算法的时间复杂度与算法所处理数据的存储结构有直接关系B. 算法的空间复杂度与算法所处理数据的存储结构有直接关系C. 算法的时间复杂度与空间复杂度有直接关系D. 算法的时间复杂度与空间复杂度没有关系
13. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 0
15. 下列叙述中正确的是______。A. 非线性结构只能采用链式存储结构B. 非线性结构只能用多重链表表示C. 所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D. 有的非线性结构也能采用顺序存储结构
17. 下列关于二叉树的叙述中，正确的是______。A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为1的结点数的两倍
18. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是______。A. R={ (D,F),(E,C),(B,C),(A,B),(C,F) }B. R={ (D,E),(E,A),(B,C),(A,B),(C,F) }C. R={ (A,B),(C,D),(B,A),(E,F),(F,A) }D. R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
20. [(2) 快速排序：通常，快速排序被认为是，所有同数量级（O(nlogn)）的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]
24. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
26. 设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是______。A. R={(1,2),(3,2),(5,1),(4,5)}B. R={(1,3),(4,1),(3,2),(5,4)}C. R={(1,2),(2,4),(4,5),(2,3)}D. R={(1,3),(2,4),(3,5),(1,2)}
29. 设数据集合为D={1,2,3,4,5,6}，下列数据结构B=(D,R)中为线性结构的是______。A. R={(1,2),(2,3),(3,4),(4,5),(6,5)}B. R={(1,2),(2,3),(6,5),(3,6),(5,4)}C. R={(5,4),(3,4),(3,2),(4,3),(5,6)}D. R={(1,2),(2,3),(4,3),(4,5),(5,6)}
31. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列
37. 下列叙述中正确的是______。A. 带链栈的栈底指针是固定的B. 若带链队列的队头指针与队尾指针相同，则队列为空C. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素D. 带链栈的栈底指针是随栈的操作而动态变化的
44. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. G,B,E,D,C,F,A,HB. D,C,B,A,E,F,G,HC. B,G,D,E,F,C,H,AD. A,B,C,D,H,G,F,E