全国二级理论——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. 下列数据结构中，属于非线性结构的是______。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. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m17. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法都不对18. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点19. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]20. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致21. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定22. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表23. 下列叙述中正确的是______。A. 有两个指针域的链表一定是二叉树的存储结构B. 循环队列是队列的一种存储结构C. 二分查找适用于任何存储方式的有序表D. 所有二叉树均不适合采用顺序存储结构24. 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点25. 堆排序最坏情况下的时间复杂度为______。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)26. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 25127. 下列各组排序法中，最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序28. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关29. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数30. 某二叉树的后序序列为DEBFGCA，中序序列为DBEAFCG，则前序序列为______。A. ACFGBDEB. ABCDEFGC. ABDECFGD. ADEBFGC31. 在长度为n的顺序表中寻找最大项，需要比较的次数至少是______。A. n+1B. n/2C. nD. n-132. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关33. 下列叙述中正确的是______。A. 循环链表中至少有一个结点B. 双向链表有两个头指针C. 双向链表有两个头结点D. 循环链表是循环队列的链式存储结构34. 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为______。A. n-1B. nC. n/2D. n+135. 下列各组算法中，最坏情况下其时间复杂度不同的是______。A. 快速排序与希尔排序B. 冒泡排序与直接插入排序C. 直接插入排序与简单选择排序D. 冒泡排序与快速排序36. 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 200C. 198D. 19937. 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。A. 120B. 60C. 30D. 1538. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2539. 度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为______。A. 16B. 15C. 14D. 不可能有这样的树40. 设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为______。A. 44B. 46C. 45D. 不可能有这样的二叉树41. 下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 堆排序42. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH43. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。A. nB. (n+1)/2C. 3n/4D. n/444. 设栈与队列初始状态为空。将元素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,E45. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF46. 对长度为8的数组进行快速排序，最多需要的比较次数为______。A. 28B. 64C. 56D. 847. 设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是______。A. 堆排序B. 快速排序C. 顺序查找D. 寻找最大项48. 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）______。A. nB. n/2+1C. n+1D. n-149. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 251. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 252. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 153. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 提交成功！
全国二级理论——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. 下列数据结构中，属于非线性结构的是______。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. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m17. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法都不对18. 非空循环链表所表示的数据结构______。A. 有根结点但没有叶子结点B. 没有根结点但有叶子结点C. 有根结点也有叶子结点D. 没有根结点也没有叶子结点19. [(2)希尔排序：将整个无序序列分割成若干小的子序列分别进行插入排序。在最坏情况下，希尔排序所需的比较次数为O(n1.5)。]20. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致21. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定22. 下列数据结构中，能用二分法进行查找的是______。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表23. 下列叙述中正确的是______。A. 有两个指针域的链表一定是二叉树的存储结构B. 循环队列是队列的一种存储结构C. 二分查找适用于任何存储方式的有序表D. 所有二叉树均不适合采用顺序存储结构24. 栈和队列的共同点是______。A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点25. 堆排序最坏情况下的时间复杂度为______。A. O(n1.5)B. O(nlog2n)C. O(n(n-1)/2)D. O(log2n)26. 某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为______。A. 29B. 30C. 249D. 25127. 下列各组排序法中，最坏情况下比较次数相同的是______。A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 希尔排序与堆排序D. 快速排序与希尔排序28. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关29. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数30. 某二叉树的后序序列为DEBFGCA，中序序列为DBEAFCG，则前序序列为______。A. ACFGBDEB. ABCDEFGC. ABDECFGD. ADEBFGC31. 在长度为n的顺序表中寻找最大项，需要比较的次数至少是______。A. n+1B. n/2C. nD. n-132. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关33. 下列叙述中正确的是______。A. 循环链表中至少有一个结点B. 双向链表有两个头指针C. 双向链表有两个头结点D. 循环链表是循环队列的链式存储结构34. 要在具有n个元素的有序顺序表中插入一个元素，插入后仍是有序顺序表，则在最坏情况下需要移动的元素个数为______。A. n-1B. nC. n/2D. n+135. 下列各组算法中，最坏情况下其时间复杂度不同的是______。A. 快速排序与希尔排序B. 冒泡排序与直接插入排序C. 直接插入排序与简单选择排序D. 冒泡排序与快速排序36. 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为______。A. 不存在这样的二叉树B. 200C. 198D. 19937. 设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。A. 120B. 60C. 30D. 1538. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 2539. 度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为______。A. 16B. 15C. 14D. 不可能有这样的树40. 设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为______。A. 44B. 46C. 45D. 不可能有这样的二叉树41. 下列排序方法中，最坏情况下时间复杂度（即比较次数）低于O(n2)的是______。A. 冒泡排序B. 快速排序C. 简单插入排序D. 堆排序42. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH43. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。A. nB. (n+1)/2C. 3n/4D. n/444. 设栈与队列初始状态为空。将元素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,E45. 某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为______。A. FEDCBAB. CBAFEDC. DEFCBAD. ABCDEF46. 对长度为8的数组进行快速排序，最多需要的比较次数为______。A. 28B. 64C. 56D. 847. 设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是______。A. 堆排序B. 快速排序C. 顺序查找D. 寻找最大项48. 在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）______。A. nB. n/2+1C. n+1D. n-149. 设有下列二叉树，此二叉树中序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA50. 某系统总体结构图如下图所示，该系统总体结构图的深度是______。 A. 7B. 6C. 3D. 251. 某系统总体结构如下图所示，该系统结构图的宽度是______。 A. 5B. 4C. 3D. 252. 某系统总体结构如下图所示，该系统结构图的最大扇出数是______。 A. 5B. 3C. 2D. 153. 对如下二叉树进行后序遍历的结果为______。 A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA 提交成功！
4. 线性表的顺序存储结构和线性表的链式存储结构分别是______。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构
6. 下面叙述正确的是______。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对
9. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。A. 46B. 45C. 6D. 5
11. 下列叙述中正确的是______。A. 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B. 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C. 线性表的链式存储结构中，每个结点只能有一个指向后件的指针D. 线性表的链式存储结构中，叶子结点的指针只能是空
15. 下列叙述中正确的是______。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间
16. 设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。A. m-1B. 1C. 2D. m
17. 下列叙述中正确的是______。A. 线性表链式存储结构的存储空间一般要少于顺序存储结构B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的C. 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D. 以上说法都不对
20. 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。A. 相同，元素的存储顺序与逻辑顺序一致B. 相同，但其元素的存储顺序可以与逻辑顺序不一致C. 不同，但元素的存储顺序与逻辑顺序一致D. 不同，且其元素的存储顺序可以与逻辑顺序不一致
21. 下列叙述中正确的是______。A. 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
28. 下列叙述中正确的是______。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关
29. 下列叙述中正确的是______。A. 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B. 在循环队列中，队尾指针的动态变化决定队列的长度C. 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D. 在栈中，栈顶指针的动态变化决定栈中元素的个数
32. 下列叙述中正确的是______。A. 算法的时间复杂度与计算机的运行速度有关B. 算法的时间复杂度与运行算法时特定的输入有关C. 算法的时间复杂度与算法程序中的语句条数成正比D. 算法的时间复杂度与算法程序编制者的水平有关
38. 循环队列的存储空间为Q(1:50)，初始状态为空。经过一系列正常的入队与退队操作后，front=1,rear=25。此时该循环队列中的元素个数为______。A. 27B. 26C. 24D. 25
42. 某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为______。A. HFDBGECAB. ABCDEFGHC. HGFEDCBAD. ACEGBDFH
43. 在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。A. nB. (n+1)/2C. 3n/4D. n/4
44. 设栈与队列初始状态为空。将元素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