全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构5. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构6. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点7. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表8. [(4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]9. 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为______。A. n+1B. n-1C. 2nD. n/210. 在单链表中，增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现11. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树12. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对13. 下列与队列结构有关联的是______。A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度14. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表15. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树16. 下列关于线性链表的叙述中，正确的是______。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入和删除时，不需要移动表中的元素D. 以上三种说法都不对17. 设数据元素的集合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)}18. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 519. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对20. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确21. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关22. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/223. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为______。A. 26B. 0C. 24D. 4924. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9025. 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为______。A. 5B. 4C. 3D. 226. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A. ABCEDB. DBCEAC. CDABED. DCBEA27. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。堆排序在最坏的情况下，其时间复杂度为O(nlog2n)。]28. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点29. 下列叙述中错误的是______。A. 二分查找法只适用于顺序存储的线性有序表B. 所有二叉树都只能用二叉链表表示C. 有多个指针域的链表也有可能是线性结构D. 循环队列是队列的存储结构30. 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）______。A. nB. n/2+1C. n+1D. n-131. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误32. 循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。A. 39，或0且产生下溢错误B. 40C. 15D. 1433. 下列叙述中错误的是______。A. 对于各种特定的输入,算法的时间复杂度是固定不变的B. 算法的时间复杂度与使用的计算机系统无关C. 算法的时间复杂度与使用的程序设计语言无关D. 算法的时间复杂度与实现算法过程中的具体细节无关34. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列35. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关36. 在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为______。A. 1B. 0C. 0或1D. 栈满37. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或138. 下列结构中属于线性结构链式存储的是______。A. 双向链表B. 循环队列C. 二叉链表D. 二维数组39. 下列叙述中错误的是______。A. 循环链表的存储空间是连续的B. 循环链表中有一个表头结点C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D. 循环链表实现了空表与非空表运算的统一40. 在希尔排序法中，每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多41. 设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是______。A. 有序链表查找B. 循环链表中寻找最大项C. 希尔排序D. 堆排序42. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH43. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关44. 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ45. 某二叉树有49个度为2的结点，4个度为1的结点，则______。A. 该二叉树共有103个结点B. 该二叉树的结点数不确定C. 该二叉树共有101个结点D. 不可能有这样的二叉树46. 下列各组算法中，最坏情况下其时间复杂度不同的是______。A. 快速排序与希尔排序B. 冒泡排序与直接插入排序C. 直接插入排序与简单选择排序D. 冒泡排序与快速排序47. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的深度为（根结点为第1层）______。A. 6B. 2C. 3D. 448. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的后序序列为______。A. ABCDEFB. FEDCBAC. BDFECAD. CBAFED49. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统结构图如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 151. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 1 提交成功！
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构5. 下列叙述中正确的是______。A. 循环队列是队列的一种链式存储结构B. 循环队列是一种逻辑结构C. 循环队列是队列的一种顺序存储结构D. 循环队列是非线性结构6. 某二叉树共有150个结点，其中有50个度为1的结点，则______。A. 不存在这样的二叉树B. 该二叉树有49个叶子结点C. 该二叉树有50个叶子结点D. 该二叉树有51个叶子结点7. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表8. [(4)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]9. 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为______。A. n+1B. n-1C. 2nD. n/210. 在单链表中，增加头结点的目的是______。A. 方便运算的实现B. 使单链表至少有一个结点C. 标识表结点中首结点的位置D. 说明单链表是线性表的链式存储实现11. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树12. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对13. 下列与队列结构有关联的是______。A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度14. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表15. 下列数据结构中，能够按照"先进后出"原则存取数据的是______。A. 循环队列B. 栈C. 队列D. 二叉树16. 下列关于线性链表的叙述中，正确的是______。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入和删除时，不需要移动表中的元素D. 以上三种说法都不对17. 设数据元素的集合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)}18. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 519. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对20. 下列处理中与队列有关的是______。A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 以上说法均不正确21. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关22. 冒泡排序在最坏情况下的比较次数是______。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/223. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为______。A. 26B. 0C. 24D. 4924. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9025. 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为______。A. 5B. 4C. 3D. 226. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A. ABCEDB. DBCEAC. CDABED. DCBEA27. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。堆排序在最坏的情况下，其时间复杂度为O(nlog2n)。]28. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点29. 下列叙述中错误的是______。A. 二分查找法只适用于顺序存储的线性有序表B. 所有二叉树都只能用二叉链表表示C. 有多个指针域的链表也有可能是线性结构D. 循环队列是队列的存储结构30. 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）______。A. nB. n/2+1C. n+1D. n-131. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误32. 循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。A. 39，或0且产生下溢错误B. 40C. 15D. 1433. 下列叙述中错误的是______。A. 对于各种特定的输入,算法的时间复杂度是固定不变的B. 算法的时间复杂度与使用的计算机系统无关C. 算法的时间复杂度与使用的程序设计语言无关D. 算法的时间复杂度与实现算法过程中的具体细节无关34. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列35. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关36. 在带链栈中，经过一系列正常的操作后，如果top=bottom，则栈中的元素个数为______。A. 1B. 0C. 0或1D. 栈满37. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为______。A. 队列满B. 0C. 1D. 0或138. 下列结构中属于线性结构链式存储的是______。A. 双向链表B. 循环队列C. 二叉链表D. 二维数组39. 下列叙述中错误的是______。A. 循环链表的存储空间是连续的B. 循环链表中有一个表头结点C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D. 循环链表实现了空表与非空表运算的统一40. 在希尔排序法中，每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多41. 设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是______。A. 有序链表查找B. 循环链表中寻找最大项C. 希尔排序D. 堆排序42. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH43. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关44. 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ45. 某二叉树有49个度为2的结点，4个度为1的结点，则______。A. 该二叉树共有103个结点B. 该二叉树的结点数不确定C. 该二叉树共有101个结点D. 不可能有这样的二叉树46. 下列各组算法中，最坏情况下其时间复杂度不同的是______。A. 快速排序与希尔排序B. 冒泡排序与直接插入排序C. 直接插入排序与简单选择排序D. 冒泡排序与快速排序47. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的深度为（根结点为第1层）______。A. 6B. 2C. 3D. 448. 设二叉树的前序序列为ABCDEF，中序序列为BDFECA，则该二叉树的后序序列为______。A. ABCDEFB. FEDCBAC. BDFECAD. CBAFED49. 设二叉树如下，则后序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH50. 某系统结构图如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 151. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 某系统总体结构如下图所示，该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 1 提交成功！
7. 下列叙述中正确的是______。A. 二分查找法只适用于顺序存储的有序线性表B. 二分查找法适用于任何存储结构的有序线性表C. 算法的时间复杂度是指设计算法的工作量D. 二分查找法适用于有序双向链表
12. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对
16. 下列关于线性链表的叙述中，正确的是______。A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入和删除时，不需要移动表中的元素D. 以上三种说法都不对
17. 设数据元素的集合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)}
18. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 5
19. 下列叙述中正确的是______。A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C. 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针D. 以上说法都不对
21. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关
23. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为______。A. 26B. 0C. 24D. 49
27. [(4)堆排序法：堆排序的方法为：①首先将一个无序序列建成堆。②然后将堆顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。堆排序在最坏的情况下，其时间复杂度为O(nlog2n)。]
28. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点
31. 循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为______。A. 2B. 26C. 51D. 1，或50且产生上溢错误
32. 循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为______。A. 39，或0且产生下溢错误B. 40C. 15D. 14
33. 下列叙述中错误的是______。A. 对于各种特定的输入,算法的时间复杂度是固定不变的B. 算法的时间复杂度与使用的计算机系统无关C. 算法的时间复杂度与使用的程序设计语言无关D. 算法的时间复杂度与实现算法过程中的具体细节无关
34. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。A. 中序序列B. 前序序列C. 后序序列D. 前序序列或后序序列
35. 下列叙述中正确的是______。A. 解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的B. 解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的C. 解决一个问题的算法是唯一的D. 算法的时间复杂度与计算机系统有关
39. 下列叙述中错误的是______。A. 循环链表的存储空间是连续的B. 循环链表中有一个表头结点C. 循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点D. 循环链表实现了空表与非空表运算的统一
43. 下列叙述中正确的是______。A. 算法时间复杂度的度量与计算机存储空间有关B. 算法时间复杂度的度量与计算机运行速度有关C. 算法空间复杂度的度量与数据的存储结构无关D. 数据的处理效率与数据的存储结构有关
44. 设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ