全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级:格式如“19计应31”2. 学号:10位数完整格式3. 姓名:4. 设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA5. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。A. 30B. 29C. 20D. 196. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对7. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为______。A. m-1B. 1C. 2D. m8. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]9. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC10. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关11. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/212. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 4913. 下列序列中不满足堆条件的是______。A. (98,95,93,94,89,90,76,80,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,64,55,49)D. (98,95,93,96,89,85,76,64,55,49)14. [假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。]15. 下列叙述中正确的是______。A. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的16. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为______。A. 5B. 4C. 3D. 217. 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9018. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进19. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点20. 循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为______。A. 1B. 0或200C. 199D. 221. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。A. BADCB. DCBAC. CDABD. ABCD22. 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18123. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB24. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,若初始序列为"正序"序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动记录;反之,若初始序列为"逆序"序列,则需进行n-1趟排序,需进行n(n-1)/2次比较,并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]25. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树26. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对27. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 328. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境29. 下列叙述中正确的是______。A. 算法复杂度是指算法控制结构的复杂程度B. 算法设计只需考虑结果的可靠性C. 数据的存储结构会影响算法的效率D. 算法复杂度是用算法中指令的条数来度量的30. 下列叙述中错误的是______。A. 非线性结构中至少有一个根结点B. 有一个以上根结点的必定是非线性结构C. 有一个以上叶子结点的必定是非线性结构D. 非线性结构中可以没有根结点与叶子结点31. 设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为______。A. 11B. 10C. 12D. 不可能有这样的树32. 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈运算后,top=20,则栈中的元素个数为______。A. 30B. 20C. m-20D. m-1933. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为______。A. 1B. 0C. 1或0D. 不确定34. 设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为______。A. 不确定B. 49C. 51D. 5035. 带链队列空的条件是______。A. front=rear=NULLB. front=-1且rear=NULLC. front=NULL且rear=-1D. front=rear=-136. 下列结构中属于线性结构链式存储的是______。A. 双向链表B. 循环队列C. 二叉链表D. 二维数组37. 下列叙述中错误的是______。A. 向量是线性结构B. 非空线性结构中只有一个结点没有前件C. 非空线性结构中只有一个结点没有后件D. 只有一个根结点和一个叶子结点的结构必定是线性结构38. 在希尔排序法中,每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多39. 设一棵度为3的树,其中度为2,1,0的结点数分别为3,4,15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树40. 下列叙述中正确的是______。A. 快速排序适用于链式存储的线性表B. 快速排序法适用于顺序存储的线性表C. 链式存储的线性表不可能排序D. 堆排序适用于非线性结构41. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构42. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构,它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构43. 设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ44. 设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ45. 树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为______。A. 33B. 19C. 18D. 3246. 循环队列的存储空间为Q(1:60),初始状态为空。经过一系列正常的入队与退队操作后,front=24,rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6047. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2548. 设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为______。A. 59B. 0C. 1D. 6049. 某系统总体结构如下图所示,系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 550. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 设二叉树如下,则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH52. 某系统结构图如下图所示,该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功!
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级:格式如“19计应31”2. 学号:10位数完整格式3. 姓名:4. 设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为______。A. DCBAHGFEB. ABCDEFGHC. EFGHABCDD. HGFEDCBA5. 设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为______。A. 30B. 29C. 20D. 196. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对7. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为______。A. m-1B. 1C. 2D. m8. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]9. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC10. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关11. 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。A. 冒泡排序为n/2B. 冒泡排序为nC. 快速排序为nD. 快速排序为n(n-1)/212. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 4913. 下列序列中不满足堆条件的是______。A. (98,95,93,94,89,90,76,80,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,64,55,49)D. (98,95,93,96,89,85,76,64,55,49)14. [假设线性表的长度为16,那么冒泡排序、直接插入排序、简单选择排序都需要比较120次,而堆排序需要比较64次。]15. 下列叙述中正确的是______。A. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的16. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为______。A. 5B. 4C. 3D. 217. 对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。A. 9B. 10C. 45D. 9018. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进19. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点20. 循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为______。A. 1B. 0或200C. 199D. 221. 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。A. BADCB. DCBAC. CDABD. ABCD22. 一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为______。A. 0B. 1C. 180D. 18123. 设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为______。A. CBDAB. DCBAC. BCDAD. ACDB24. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,若初始序列为"正序"序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动记录;反之,若初始序列为"逆序"序列,则需进行n-1趟排序,需进行n(n-1)/2次比较,并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]25. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树26. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对27. 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)______。A. 12B. 6C. 8D. 328. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境29. 下列叙述中正确的是______。A. 算法复杂度是指算法控制结构的复杂程度B. 算法设计只需考虑结果的可靠性C. 数据的存储结构会影响算法的效率D. 算法复杂度是用算法中指令的条数来度量的30. 下列叙述中错误的是______。A. 非线性结构中至少有一个根结点B. 有一个以上根结点的必定是非线性结构C. 有一个以上叶子结点的必定是非线性结构D. 非线性结构中可以没有根结点与叶子结点31. 设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为______。A. 11B. 10C. 12D. 不可能有这样的树32. 设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈运算后,top=20,则栈中的元素个数为______。A. 30B. 20C. m-20D. m-1933. 某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为______。A. 1B. 0C. 1或0D. 不确定34. 设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为______。A. 不确定B. 49C. 51D. 5035. 带链队列空的条件是______。A. front=rear=NULLB. front=-1且rear=NULLC. front=NULL且rear=-1D. front=rear=-136. 下列结构中属于线性结构链式存储的是______。A. 双向链表B. 循环队列C. 二叉链表D. 二维数组37. 下列叙述中错误的是______。A. 向量是线性结构B. 非空线性结构中只有一个结点没有前件C. 非空线性结构中只有一个结点没有后件D. 只有一个根结点和一个叶子结点的结构必定是线性结构38. 在希尔排序法中,每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多39. 设一棵度为3的树,其中度为2,1,0的结点数分别为3,4,15。则该树中总结点数为______。A. 30B. 22C. 55D. 不可能有这样的树40. 下列叙述中正确的是______。A. 快速排序适用于链式存储的线性表B. 快速排序法适用于顺序存储的线性表C. 链式存储的线性表不可能排序D. 堆排序适用于非线性结构41. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构42. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构,它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构43. 设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ44. 设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ45. 树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树中的叶子结点数为______。A. 33B. 19C. 18D. 3246. 循环队列的存储空间为Q(1:60),初始状态为空。经过一系列正常的入队与退队操作后,front=24,rear=25。循环队列中的元素个数为______。A. 1B. 2C. 59D. 6047. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2548. 设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为______。A. 59B. 0C. 1D. 6049. 某系统总体结构如下图所示,系统结构图的最大扇入数是______。 A. 2B. 3C. 4D. 550. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 设二叉树如下,则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH52. 某系统结构图如下图所示,该系统结构图的深度是______。 A. 4B. 3C. 2D. 153. 某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功!
6. 下列叙述中正确的是______。A. 一个算法的空间复杂度大,则其时间复杂度也必定大B. 一个算法的空间复杂度大,则其时间复杂度必定小C. 一个算法的时间复杂度大,则其空间复杂度必定小D. 上述三种说法都不对
7. 设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为______。A. m-1B. 1C. 2D. m
8. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。因此冒泡排序总的时间复杂度为O(n2)。]
9. 设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F入栈,然后从栈中退出三个元素依次入队,再将X,Y,Z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则退队元素的顺序为______。A. DEFXYZABCB. FEDZYXCBAC. FEDXYZCBAD. DEFZYXABC
10. 下列关于算法复杂度叙述正确的是______。A. 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B. 时间复杂度与所用的计算工具无关C. 对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D. 时间复杂度与采用的算法描述语言有关
12. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为______。A. 26B. 0C. 24D. 49
13. 下列序列中不满足堆条件的是______。A. (98,95,93,94,89,90,76,80,55,49)B. (98,95,93,94,89,85,76,64,55,49)C. (98,95,93,94,89,90,76,64,55,49)D. (98,95,93,96,89,85,76,64,55,49)
15. 下列叙述中正确的是______。A. 对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同D. 解决同一个问题的不同算法的时间复杂度一般是不同的
19. 下列叙述中错误的是______。A. 数据结构中的数据元素可以是另一数据结构B. 数据结构中的数据元素不能是另一数据结构C. 空数据结构可以是线性结构也可以是非线性结构D. 非空数据结构可以没有根结点
20. 循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为______。A. 1B. 0或200C. 199D. 2
24. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,若初始序列为"正序"序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动记录;反之,若初始序列为"逆序"序列,则需进行n-1趟排序,需进行n(n-1)/2次比较,并作等数量级的记录移动。因此冒泡排序总的时间复杂度为O(n2)。]
26. 下列叙述中正确的是______。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对
28. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境
42. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构,它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构
43. 设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为______。A. DGHEBIJFCAB. JIHGFEDCBAC. GHIJDEFBCAD. ABCDEFGHIJ
44. 设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为______。A. GHIJDEFBCAB. JIHGFEDCBAC. ABDEGHCFIJD. ABCDEFGHIJ
47. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 25