全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级:格式如“19计应31”2. 学号:10位数完整格式3. 姓名:4. 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树5. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法6. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针,因此,循环队列是非线性结构B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定7. 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报8. [所谓简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1)/2次比较。]9. 下列与队列结构有关联的是______。A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度10. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象11. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 612. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 513. 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树14. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象15. 设数据元素的集合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)}16. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 017. 下列排序方法中,最坏情况下比较次数最少的是______。A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序18. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)19. [希尔排序法属于插入类排序,但它对简单插入排序做了较大的改进。基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较久有可能移去整个线性表中的多个逆序,从而改善了整个排序过程的性能。最欢情况下,希尔排序所需要的比较次数为O(n1.5)。]20. [(2)希尔排序:将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下,希尔排序所需的比较次数为O(n1.5)。]21. 设数据元素的集合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)}22. 下列各组排序法中,最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序23. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境24. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)25. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。]26. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构27. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。A. n+1B. n-1C. 2nD. n/228. [所谓简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1)/2次比较。]29. 一个栈的初始状态为空。现将元素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,A30. 某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为______。A. 149B. 150C. 151D. 不可能有这样的二叉树31. 某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为______。A. BCDEFAB. CDEFABC. FEDCBAD. DEFABC32. 设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是______。A. 堆排序B. 快速排序C. 顺序查找D. 寻找最大项33. 某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为______。A. ABCDEFGHB. ABDHECFGC. HDBEAFCGD. HDEBFGCA34. 设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为______。A. 不确定B. 49C. 51D. 5035. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL36. 下列叙述中错误的是______。A. 具有两个根结点的数据结构一定属于非线性结构B. 具有两个以上叶子结点的数据结构一定属于非线性结构C. 具有两个以上指针域的链式结构一定属于非线性结构D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构37. 下列叙述中正确的是______。A. 能采用顺序存储的必定是线性结构B. 所有的线性结构都可以采用顺序存储结构C. 具有两个以上指针的链表必定是非线性结构D. 循环队列是队列的链式存储结构38. 设栈的顺序存储空间为S(1:m),初始状态为top=-1,则栈中的数据元素个数为______。A. top+1B. m-top+1C. m-topD. top-m39. 设表的长度为20。则在最坏情况下,冒泡排序的比较次数为______。A. 90B. 20C. 19D. 19040. 设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为______。A. 30B. 22C. 35D. 不可能有这样的树41. 树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为______。A. 9B. 18C. 不可能有这样的树D. 042. 下列叙述中错误的是______。A. 具有多个指针域的链表也可能是线性结构B. 循环队列属于线性结构C. 采用顺序存储的完全二叉树属于线性结构D. 具有两个以上根结点的数据结构一定是非线性结构43. 下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序44. 下列排序法中,每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序45. 某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定46. 树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1947. 树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为______。A. 9B. 不可能有这样的树C. 10D. 148. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2549. 设有下列二叉树,此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构如下图所示,该系统结构图的深度是______。 A. 4B. 3C. 2D. 151. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 某系统总体结构如下图所示,该系统结构图的宽度是______。 A. 5B. 4C. 3D. 253. 某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功!
全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级:格式如“19计应31”2. 学号:10位数完整格式3. 姓名:4. 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树5. 希尔排序法属于哪一种类型的排序法______。A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法6. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针,因此,循环队列是非线性结构B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定7. 在下列选项中,哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报8. [所谓简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1)/2次比较。]9. 下列与队列结构有关联的是______。A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度10. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象11. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为______。A. 4B. 16C. 10D. 612. 某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为______。A. 2B. 3C. 4D. 513. 设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为______。A. 15B. 6C. 4D. 不存在这样的二叉树14. 下列叙述中正确的是______。A. 循环队列是顺序存储结构B. 循环队列是链式存储结构C. 循环队列是非线性结构D. 循环队列的插入运算不会发生溢出现象15. 设数据元素的集合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)}16. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 017. 下列排序方法中,最坏情况下比较次数最少的是______。A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序18. 在最坏情况下,堆排序的时间复杂度是______。A. O(log2n)B. O(nlog2n)C. O(n2)D. O(n1.5)19. [希尔排序法属于插入类排序,但它对简单插入排序做了较大的改进。基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较久有可能移去整个线性表中的多个逆序,从而改善了整个排序过程的性能。最欢情况下,希尔排序所需要的比较次数为O(n1.5)。]20. [(2)希尔排序:将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下,希尔排序所需的比较次数为O(n1.5)。]21. 设数据元素的集合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)}22. 下列各组排序法中,最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序23. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境24. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)25. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。]26. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构27. 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。A. n+1B. n-1C. 2nD. n/228. [所谓简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1)/2次比较。]29. 一个栈的初始状态为空。现将元素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,A30. 某二叉树共有400个结点,其中有99个度为1的结点,则该二叉树中的叶子结点数为______。A. 149B. 150C. 151D. 不可能有这样的二叉树31. 某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为______。A. BCDEFAB. CDEFABC. FEDCBAD. DEFABC32. 设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是______。A. 堆排序B. 快速排序C. 顺序查找D. 寻找最大项33. 某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为______。A. ABCDEFGHB. ABDHECFGC. HDBEAFCGD. HDEBFGCA34. 设循环队列的存储空间为Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为______。A. 不确定B. 49C. 51D. 5035. 带链栈空的条件是______。A. top=bottom=-1B. top=-1 且 bottom=NULLC. top=NULL 且 bottom=-1D. top=bottom=NULL36. 下列叙述中错误的是______。A. 具有两个根结点的数据结构一定属于非线性结构B. 具有两个以上叶子结点的数据结构一定属于非线性结构C. 具有两个以上指针域的链式结构一定属于非线性结构D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构37. 下列叙述中正确的是______。A. 能采用顺序存储的必定是线性结构B. 所有的线性结构都可以采用顺序存储结构C. 具有两个以上指针的链表必定是非线性结构D. 循环队列是队列的链式存储结构38. 设栈的顺序存储空间为S(1:m),初始状态为top=-1,则栈中的数据元素个数为______。A. top+1B. m-top+1C. m-topD. top-m39. 设表的长度为20。则在最坏情况下,冒泡排序的比较次数为______。A. 90B. 20C. 19D. 19040. 设某棵树的度为3,其中度为3,1,0的结点个数分别为3,4,15。则该树中总结点数为______。A. 30B. 22C. 35D. 不可能有这样的树41. 树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为______。A. 9B. 18C. 不可能有这样的树D. 042. 下列叙述中错误的是______。A. 具有多个指针域的链表也可能是线性结构B. 循环队列属于线性结构C. 采用顺序存储的完全二叉树属于线性结构D. 具有两个以上根结点的数据结构一定是非线性结构43. 下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是______。A. 希尔排序B. 快速排序C. 简单插入排序D. 冒泡排序44. 下列排序法中,每经过一次元素的交换会产生新的逆序的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 简单选择排序45. 某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为______。A. 1B. 0C. 20D. 不确定46. 树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为______。A. 33B. 14C. 32D. 1947. 树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为______。A. 9B. 不可能有这样的树C. 10D. 148. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 2549. 设有下列二叉树,此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构如下图所示,该系统结构图的深度是______。 A. 4B. 3C. 2D. 151. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 某系统总体结构如下图所示,该系统结构图的宽度是______。 A. 5B. 4C. 3D. 253. 某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是______。 A. 2B. 3C. nD. n+1 提交成功!
6. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针,因此,循环队列是非线性结构B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
8. [所谓简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1)/2次比较。]
15. 设数据元素的集合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)}
16. 某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为______。A. mB. m-1C. 1D. 0
19. [希尔排序法属于插入类排序,但它对简单插入排序做了较大的改进。基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。在希尔排序过程中,虽然对于每一个子表采用的仍是插入排序,但是,在子表中每进行一次比较久有可能移去整个线性表中的多个逆序,从而改善了整个排序过程的性能。最欢情况下,希尔排序所需要的比较次数为O(n1.5)。]
21. 设数据元素的集合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)}
23. 下列关于算法的描述中错误的是______。A. 算法强调动态的执行过程,不同于静态的计算公式B. 算法必须能在有限个步骤之后终止C. 算法设计必须考虑算法的复杂度D. 算法的优劣取决于运行算法程序的环境
24. 为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
25. [(1)冒泡排序法:是一种最简单的交换类排序法,它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要比较的次数为n(n-1)/2次。]
26. 下列叙述中正确的是______。A. 有且只有一个根结点的数据结构一定是线性结构B. 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构C. 有且只有一个根结点的数据结构一定是非线性结构D. 有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
28. [所谓简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。在简单插入排序中,每一次比较后最多移掉一个逆序,因此,这种排序方法的效率与冒泡排序法相同。在最坏情况下,简单插入排序需要n(n-1)/2次比较。]
29. 一个栈的初始状态为空。现将元素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
36. 下列叙述中错误的是______。A. 具有两个根结点的数据结构一定属于非线性结构B. 具有两个以上叶子结点的数据结构一定属于非线性结构C. 具有两个以上指针域的链式结构一定属于非线性结构D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
48. 循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=25。此时该循环队列中的元素个数为______。A. 0或50B. 0C. 50D. 25