全国二级理论——1.2数据结构与算法 本套试题共50题。 1. 班级：格式如“19计应31”2. 学号：10位数完整格式3. 姓名：4. 下列叙述中正确的是______。A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的空间复杂度大，则其时间复杂度必定小C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 上述三种说法都不对5. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对6. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表7. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。A. 简单插入排序B. 快速排序C. 冒泡排序D. 以上说法均不正确8. 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点9. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 510. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或3511. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报12. 下列各组排序法中，最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序13. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构14. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为______。A. m+1B. 1C. 不可能D. m15. 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈16. 对于循环队列，下列叙述中正确的是______。A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针，也可以小于队尾指针17. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]18. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对19. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进20. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1021. 下列算法中，最坏情况下时间复杂度为O(log2n)的是______。A. 二分查找法B. 堆排序C. 快速排序D. 顺序查找法22. 算法的有穷性是指______。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用23. 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）24. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。25. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 25126. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点27. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树28. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定29. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的30. 下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 堆排序31. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关32. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。A. nB. (n+1)/2C. 3n/4D. n/433. 设数据结构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. 非线性结构34. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同35. 在希尔排序法中，每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多36. 设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是______。A. 249B. 1C. 0D. 不可能有这样的二叉树37. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。A. 0B. 49C. 1D. 4838. 循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为______。A. 0或100B. 1C. 2D. 9939. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. G,B,E,D,C,F,A,HB. D,C,B,A,E,F,G,HC. B,G,D,E,F,C,H,AD. A,B,C,D,H,G,F,E40. 循环队列的存储空间为Q(0:59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为______。A. 60B. 59C. 2D. 141. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构42. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构43. 设某树的度为3，且度为3的结点数为5，度为2的结点数为4，没有度为1的结点。则该树中的叶子结点数为______。A. 不可能有这样的树B. 12C. 24D. 1544. 下列叙述中正确的是______。A. 向量是顺序存储的线性结构B. 只有一个根结点和一个叶子结点的结构必定是线性结构C. 非线性结构只能采用链式存储结构D. 所有非线性结构都能采用顺序存储结构45. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。A. ABCDEFGHIJB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA46. 设栈与队列初始状态为空。首先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,E47. 设二叉树的中序序列为BCDA，后序序列为DCBA，则前序序列为______。A. ACDBB. CBDAC. BCDAD. ABCD48. 设某树的度为3，且度为3的结点数为5，度为1的结点数为6，没有度为2的结点。则该树中的叶子结点数为______。A. 11B. 22C. 20D. 不可能有这样的树49. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 150. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 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. 下列数据结构中为非线性结构的是______。A. 双向链表B. 循环队列C. 循环链表D. 二叉链表7. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是______。A. 简单插入排序B. 快速排序C. 冒泡排序D. 以上说法均不正确8. 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点9. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 510. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或3511. 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报12. 下列各组排序法中，最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序13. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构14. 设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为______。A. m+1B. 1C. 不可能D. m15. 以下数据结构中不属于线性数据结构的是______。A. 队列B. 线性表C. 二叉树D. 栈16. 对于循环队列，下列叙述中正确的是______。A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针，也可以小于队尾指针17. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]18. 下列关于栈叙述正确的是______。A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 以上三种说法都不对19. 算法分析的目的是______。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系C. 分析算法的易懂性和可靠性D. 分析算法的效率以求改进20. 某完全二叉树共有256个结点，则该完全二叉树的深度为______。A. 7B. 8C. 9D. 1021. 下列算法中，最坏情况下时间复杂度为O(log2n)的是______。A. 二分查找法B. 堆排序C. 快速排序D. 顺序查找法22. 算法的有穷性是指______。A. 算法程序的运行时间是有限的B. 算法程序所处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用23. 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）24. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。25. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 25126. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点27. 支持子程序调用的数据结构是______。A. 栈B. 树C. 队列D. 二叉树28. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定29. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的30. 下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 堆排序31. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关32. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。A. nB. (n+1)/2C. 3n/4D. n/433. 设数据结构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. 非线性结构34. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同35. 在希尔排序法中，每经过一次数据交换后______。A. 能消除多个逆序B. 只能消除一个逆序C. 不会产生新的逆序D. 消除的逆序个数一定比新产生的逆序个数多36. 设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是______。A. 249B. 1C. 0D. 不可能有这样的二叉树37. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。A. 0B. 49C. 1D. 4838. 循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为______。A. 0或100B. 1C. 2D. 9939. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. G,B,E,D,C,F,A,HB. D,C,B,A,E,F,G,HC. B,G,D,E,F,C,H,AD. A,B,C,D,H,G,F,E40. 循环队列的存储空间为Q(0:59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为______。A. 60B. 59C. 2D. 141. 下列叙述中错误的是______。A. 线性结构一定能采用顺序存储结构B. 非线性结构一定不能采用顺序存储结构C. 有的非线性结构也能采用顺序存储结构D. 线性结构也能采用链式存储结构42. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构43. 设某树的度为3，且度为3的结点数为5，度为2的结点数为4，没有度为1的结点。则该树中的叶子结点数为______。A. 不可能有这样的树B. 12C. 24D. 1544. 下列叙述中正确的是______。A. 向量是顺序存储的线性结构B. 只有一个根结点和一个叶子结点的结构必定是线性结构C. 非线性结构只能采用链式存储结构D. 所有非线性结构都能采用顺序存储结构45. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。A. ABCDEFGHIJB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA46. 设栈与队列初始状态为空。首先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,E47. 设二叉树的中序序列为BCDA，后序序列为DCBA，则前序序列为______。A. ACDBB. CBDAC. BCDAD. ABCD48. 设某树的度为3，且度为3的结点数为5，度为1的结点数为6，没有度为2的结点。则该树中的叶子结点数为______。A. 11B. 22C. 20D. 不可能有这样的树49. 某系统结构图如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 2D. 150. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA51. 对下列二叉树进行中序遍历的结果是______。 A. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEG52. 设二叉树如下，则中序序列为______。 A. ABDEGCFHB. DBGEAFHCC. DGEBHFCAD. ABCDEFGH53. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 1 提交成功！
4. 下列叙述中正确的是______。A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的空间复杂度大，则其时间复杂度必定小C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 上述三种说法都不对
5. 在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。A. 前件结点的存储序号小于后件结点的存储序号B. 前件结点的存储序号大于后件结点的存储序号C. 前件结点的存储序号可以小于也可以大于后件结点的存储序号D. 以上选项都不对
9. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 5
10. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。A. 15B. 16C. 20D. 0或35
13. 下列叙述中正确的是______。A. 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构C. 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D. 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构
17. [（1）冒泡排序法：是一种最简单的交换类排序法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要比较的次数为n(n-1)/2次。]
23. 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指______。A. 执行算法时不使用任何存储空间B. 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C. 执行算法时不使用额外空间D. 执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）
24. 下列叙述中正确的是______。A. 算法的空间复杂度是指算法程序控制结构的复杂程度。B. 算法的空间复杂度与算法所处理的数据存储空间有关。C. 算法的空间复杂度是指算法程序中指令的条数。D. 压缩数据存储空间不会降低算法的空间复杂度。
26. 下列叙述中错误的是______。A. 在双向链表中，可以从任何一个结点开始直接遍历到所有结点B. 在循环链表中，可以从任何一个结点开始直接遍历到所有结点C. 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点D. 在二叉链表中，可以从根结点开始遍历到所有结点
28. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
29. 下列叙述中错误的是______。A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的B. 带链栈的栈底指针在操作过程中是有可能改变的C. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的D. 顺序栈的栈底指针在操作过程中是固定不变的
31. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关
32. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。A. nB. (n+1)/2C. 3n/4D. n/4
33. 设数据结构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. 非线性结构
34. 下列叙述中错误的是______。A. 若二叉树没有叶子结点，则为空二叉树B. 循环队列空的条件是队头指针与队尾指针相同C. 带链栈的栈底指针是随栈的操作而动态变化的D. 若带链队列中只有一个元素，则队头指针与队尾指针必定相同
37. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。A. 0B. 49C. 1D. 48
38. 循环队列的存储空间为Q(1:100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为______。A. 0或100B. 1C. 2D. 99
39. 设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。A. G,B,E,D,C,F,A,HB. D,C,B,A,E,F,G,HC. B,G,D,E,F,C,H,AD. A,B,C,D,H,G,F,E
42. 下列叙述中正确的是______。A. 具有两个以上根结点的数据结构有可能是线性结构B. 循环队列是队列的一种存储结构，它属于非线性结构C. 具有多个指针域的链表一定属于非线性结构D. 采用顺序存储的完全二叉树属于非线性结构
45. 设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。A. ABCDEFGHIJB. DGHEBIJFCAC. JIHGFEDCBAD. GHIJDEFBCA
46. 设栈与队列初始状态为空。首先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