全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。A. n+1B. n-1C. 2nD. n/25. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA6. 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法7. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。8. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点9. 设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC10. 对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。A. nB. n-1C. n(n-1)D. n(n-1)/211. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对12. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为______。A. 0B. m-1C. mD. 113. 下列链表中，其逻辑结构属于非线性结构的是______。A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈14. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1515. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A. 17B. 16C. 31D. 516. [(4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]17. 对于循环队列，下列叙述中正确的是______。A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针，也可以小于队尾指针18. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB19. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数20. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树21. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A. 30B. 29C. 20D. 1922. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 023. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点24. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关25. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对26. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]27. 下列叙述中正确的是______。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点（即叶子结点）C. 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构28. 在下列几种排序方法中，要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序29. 下列叙述中正确的是______。A. 非线性结构可以为空B. 只有一个根结点和一个叶子结点的必定是线性结构C. 只有一个根结点的必定是线性结构或二叉树D. 没有根结点的一定是非线性结构30. 设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。A. m-top+1B. top-m+1C. m-topD. top-m31. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的32. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 229C. 230D. 23133. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误34. 设数据集合为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)}35. 某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为______。A. BCDEFAB. CDEFABC. FEDCBAD. DEFABC36. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7537. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或138. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树39. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表40. 树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为______。A. 9B. 18C. 不可能有这样的树D. 041. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构42. 要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为______。A. n-1B. nC. n/2D. n+143. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定44. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ45. 设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是______。A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}C. R={(6,1),(5,6),(1,3),(3,4),(3,2)}D. R={(6,1),(5,6),(2,3),(2,4),(3,2)}46. 循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6047. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构48. 下列各组算法中，最坏情况下其时间复杂度不同的是______。A. 快速排序与希尔排序B. 冒泡排序与直接插入排序C. 直接插入排序与简单选择排序D. 冒泡排序与快速排序49. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 152. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 253. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。A. n+1B. n-1C. 2nD. n/25. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA6. 在计算机中，算法是指______。A. 查询方法B. 加工方法C. 解题方案的准确而完整的描述D. 排序方法7. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。8. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点9. 设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC10. 对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。A. nB. n-1C. n(n-1)D. n(n-1)/211. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对12. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为______。A. 0B. m-1C. mD. 113. 下列链表中，其逻辑结构属于非线性结构的是______。A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈14. 在一棵二叉树上第5层的结点数最多是______。A. 8B. 16C. 32D. 1515. 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A. 17B. 16C. 31D. 516. [(4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]17. 对于循环队列，下列叙述中正确的是______。A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针，也可以小于队尾指针18. 设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB19. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数20. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树21. 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为______。A. 30B. 29C. 20D. 1922. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 023. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点24. 下列叙述中正确的是______。A. 算法的复杂度用于衡量算法的控制结构B. 算法的有穷性是指算法的规模不能太大C. 程序可以作为算法的一种表达方式D. 算法的效率与数据的存储结构无关25. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对26. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]27. 下列叙述中正确的是______。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点（即叶子结点）C. 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构28. 在下列几种排序方法中，要求内存量最大的是______。A. 插入排序B. 选择排序C. 快速排序D. 归并排序29. 下列叙述中正确的是______。A. 非线性结构可以为空B. 只有一个根结点和一个叶子结点的必定是线性结构C. 只有一个根结点的必定是线性结构或二叉树D. 没有根结点的一定是非线性结构30. 设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。A. m-top+1B. top-m+1C. m-topD. top-m31. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的32. 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为______。A. 219B. 229C. 230D. 23133. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误34. 设数据集合为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)}35. 某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为______。A. BCDEFAB. CDEFABC. FEDCBAD. DEFABC36. 设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为______。A. 15B. 55C. 105D. 7537. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或138. 设一棵度为3的树，其中度为2，1，0的结点数分别为3，4，15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树39. 下列叙述中正确的是______。A. 快速排序也适用于线性链表B. 链表只能是非线性结构C. 链表可以是线性结构也可以是非线性结构D. 对分查找也适用于有序链表40. 树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为______。A. 9B. 18C. 不可能有这样的树D. 041. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构42. 要在具有n个元素的有序顺序表中删除一个元素，删除后仍是有序顺序表，则在最坏情况下需要移动的元素个数为______。A. n-1B. nC. n/2D. n+143. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定44. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ45. 设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是______。A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}C. R={(6,1),(5,6),(1,3),(3,4),(3,2)}D. R={(6,1),(5,6),(2,3),(2,4),(3,2)}46. 循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6047. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构48. 下列各组算法中，最坏情况下其时间复杂度不同的是______。A. 快速排序与希尔排序B. 冒泡排序与直接插入排序C. 直接插入排序与简单选择排序D. 冒泡排序与快速排序49. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 152. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 253. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG 提交成功！
5. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
7. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。
9. 设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC
11. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对
12. 某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为______。A. 0B. m-1C. mD. 1
22. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。A. 1B. m-2C. m-1D. 0
23. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
25. 下列叙述中正确的是______。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述三种说法都不对
26. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]
27. 下列叙述中正确的是______。A. 所有数据结构必须有根结点B. 所有数据结构必须有终端结点（即叶子结点）C. 只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
31. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的
33. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误
34. 设数据集合为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)}
41. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构
44. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ
45. 设元素集合为D={1，2，3，4，5，6}。B=(D,R)为线性结构所对应的R是______。A. R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}B. R={(6,1),(5,6),(1,3),(2,4),(3,2)}C. R={(6,1),(5,6),(1,3),(3,4),(3,2)}D. R={(6,1),(5,6),(2,3),(2,4),(3,2)}
47. 下列叙述中正确的是______。A. 循环队列与循环链表都是线性结构B. 双向链表既能表示线性结构，又能表示非线性结构C. 顺序存储结构只能表示线性结构D. 具有多个指针域的链表肯定是非线性结构