全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树5. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点6. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间7. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或358. 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为______。A. n(n-1)/2B. nC. nlog2nD. log2n9. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构10. 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。A. 19B. 20C. m-19D. m-2011. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA12. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构13. [(3)快速排序：通常，快速排序被认为是，所有同数量级(O(nlogn))的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]14. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9015. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率16. 设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是______。A. 快速排序B. 直接插入排序C. 冒泡排序D. 希尔排序17. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。A. 简单插入排序B. 快速排序C. 冒泡排序D. 以上说法均不正确18. 在深度为7的满二叉树中，度为2的结点个数为______。A. 64B. 63C. 32D. 3119. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满20. 在深度为5的满二叉树中，叶子结点的个数为______。A. 32B. 31C. 16D. 1521. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。22. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数23. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树24. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]25. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m26. [(2) 快速排序：通常，快速排序被认为是，所有同数量级（O(nlogn)）的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]27. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致28. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表29. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为______。A. E,D,C,B,A,J,I,H,G,FB. F,G,H,I,J,E,D,C,B,AC. E,D,C,B,A,F,G,H,I,JD. F,G,H,I,J,A,B,C,D,E30. 设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是______。A. 188B. 1C. 0D. 不可能有这样的二叉树31. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为______。A. 4B. 5C. 不确定D. 632. 设数据结构B=(D, R)，其中：D={ a, b, c, d, e, f }；R={ (a, b), (b, c), (c, d), (d, e), (e, f), (f, a) }，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构33. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关34. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL35. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A36. 下列叙述中错误的是______。A. 二分查找法只适用于顺序存储的线性有序表B. 所有二叉树都只能用二叉链表表示C. 有多个指针域的链表也有可能是线性结构D. 循环队列是队列的存储结构37. 设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为______。A. 40B. 820C. 780D. 4138. 设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的深度为（根结点为第1层）______。A. 4B. 2C. 3D. 639. 设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为______。A. 1B. 50C. 0D. 不可能40. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为______。A. 1B. 0C. 1或0D. 不确定41. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或142. 下列各组算法中，最坏情况下其时间复杂度相同的是______。A. 冒泡排序与快速排序B. 直接插入排序与希尔排序C. 简单选择排序与堆排序D. 快速排序与希尔排序43. 树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为______。A. 9B. 不可能有这样的树C. 10D. 144. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。A. ABCDEFGHIJB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA45. 循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6046. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定47. 设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为______。A. 66B. 78C. 144D. 6048. 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。A. 顺序查找B. 同时寻找最大项与最小项C. 寻找最大项D. 有序表的插入49. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+150. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 对下列二叉树进行前序遍历的结果为______。 A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树5. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点6. 下列叙述中正确的是______。A. 所谓算法就是计算方法B. 程序可以作为算法的一种描述方法C. 算法设计只需考虑得到计算结果D. 算法设计可以忽略算法的运算时间7. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或358. 设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为______。A. n(n-1)/2B. nC. nlog2nD. log2n9. 下列叙述中正确的是______。A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 循环队列不是队列的顺序存储结构10. 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。A. 19B. 20C. m-19D. m-2011. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA12. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构13. [(3)快速排序：通常，快速排序被认为是，所有同数量级(O(nlogn))的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]14. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9015. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率16. 设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是______。A. 快速排序B. 直接插入排序C. 冒泡排序D. 希尔排序17. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。A. 简单插入排序B. 快速排序C. 冒泡排序D. 以上说法均不正确18. 在深度为7的满二叉树中，度为2的结点个数为______。A. 64B. 63C. 32D. 3119. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满20. 在深度为5的满二叉树中，叶子结点的个数为______。A. 32B. 31C. 16D. 1521. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。22. 算法的时间复杂度是指______。A. 设计该算法所需的工作量B. 执行该算法所需要的时间C. 算法中指令的条数D. 执行该算法时所需要的基本运算次数23. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树24. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]25. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m26. [(2) 快速排序：通常，快速排序被认为是，所有同数量级（O(nlogn)）的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]27. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致28. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表29. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为______。A. E,D,C,B,A,J,I,H,G,FB. F,G,H,I,J,E,D,C,B,AC. E,D,C,B,A,F,G,H,I,JD. F,G,H,I,J,A,B,C,D,E30. 设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是______。A. 188B. 1C. 0D. 不可能有这样的二叉树31. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为______。A. 4B. 5C. 不确定D. 632. 设数据结构B=(D, R)，其中：D={ a, b, c, d, e, f }；R={ (a, b), (b, c), (c, d), (d, e), (e, f), (f, a) }，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构33. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关34. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL35. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A36. 下列叙述中错误的是______。A. 二分查找法只适用于顺序存储的线性有序表B. 所有二叉树都只能用二叉链表表示C. 有多个指针域的链表也有可能是线性结构D. 循环队列是队列的存储结构37. 设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为______。A. 40B. 820C. 780D. 4138. 设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的深度为（根结点为第1层）______。A. 4B. 2C. 3D. 639. 设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为______。A. 1B. 50C. 0D. 不可能40. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为______。A. 1B. 0C. 1或0D. 不确定41. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或142. 下列各组算法中，最坏情况下其时间复杂度相同的是______。A. 冒泡排序与快速排序B. 直接插入排序与希尔排序C. 简单选择排序与堆排序D. 快速排序与希尔排序43. 树的度为3，共有31个结点，但没有度为1和2的结点。则该树中度为3的结点数为______。A. 9B. 不可能有这样的树C. 10D. 144. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。A. ABCDEFGHIJB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA45. 循环队列的存储空间为Q(1:60)，初始状态为空。经过一系列正常的入队与退队操作后，front=24，rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6046. 某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定47. 设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为______。A. 66B. 78C. 144D. 6048. 线性表的长度为n。在最坏情况下，比较次数为n-1的算法是______。A. 顺序查找B. 同时寻找最大项与最小项C. 寻找最大项D. 有序表的插入49. 某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+150. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 设二叉树如下，则前序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 对下列二叉树进行前序遍历的结果为______。 A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ 提交成功！
4. 设某二叉树中共有140个结点，其中有40个度为1的结点。则______。A. 该二叉树中有51个叶子结点B. 该二叉树中有50个叶子结点C. 该二叉树中有51个度为2的结点D. 不可能有这样的二叉树
5. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
7. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或35
10. 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。A. 19B. 20C. m-19D. m-20
11. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA
12. 下列叙述中正确的是______。A. 结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C. 二叉树只能采用链式存储结构D. 循环链表是非线性结构
13. [(3)快速排序：通常，快速排序被认为是，所有同数量级(O(nlogn))的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]
15. 下列叙述中正确的是______。A. 一个逻辑数据结构只能有一种存储结构B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
19. 设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则______。A. 该循环队列已空B. 该循环队列已满C. 该循环队列中有1个元素D. 该循环队列已空或已满
21. 下列叙述中正确的是______。A. 有多个指针域的链表有可能是线性结构。B. 有多个指针域的链表一定是非线性结构。C. 有两个指针域的链表一定是二叉树的存储结构。D. 只有一个根结点的数据结构一定是线性结构。
24. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。堆排序在最坏的情况下，其时间复杂度为O(nlogn)。]
25. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m
26. [(2) 快速排序：通常，快速排序被认为是，所有同数量级（O(nlogn)）的排序方法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为起泡排序，其时间复杂度为O(n2)。]
27. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致
29. 设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为______。A. E,D,C,B,A,J,I,H,G,FB. F,G,H,I,J,E,D,C,B,AC. E,D,C,B,A,F,G,H,I,JD. F,G,H,I,J,A,B,C,D,E
32. 设数据结构B=(D, R)，其中：D={ a, b, c, d, e, f }；R={ (a, b), (b, c), (c, d), (d, e), (e, f), (f, a) }，该数据结构为______。A. 线性结构B. 循环队列C. 循环链表D. 非线性结构
33. 下列叙述中错误的是______。A. 算法的时间复杂度与问题规模无关B. 算法的时间复杂度与计算机系统无关C. 算法的时间复杂度与空间复杂度没有必然的联系D. 算法的空间复杂度与算法运行输出结果的数据量无关
35. 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。A. 1,2,3,A,B,CB. C,B,A,1,2,3C. C,B,A,3,2,1D. 1,2,3,C,B,A
44. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。A. ABCDEFGHIJB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA