2020年数据结构考试题目涵盖了计算机等级考试二级Python语言程序设计模拟题(7)。这份真题共有100分,考试时间为120分钟。单项选择题的范围包括以下几个方面:1. 下列叙述中正确的是( )。 A.快速排序法适用于顺序存储的线性表 B.快速排序适用于链式存储的线性表 C.链式存储的线性表不可能排序 D.堆排序适用于非线性结构 2. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素入队,此时队列中的元素个数为( )。 A. 50 B. 1 C. 26 D. 2 3. 树的度为3,且有9个度为3的结点,5个度为1的结点,但没有度为2的结点。则该树总的结点数为( )。 A. 32 B. 14 C. 33 D. 19 4. 设栈与队列初始状态为空。首先A,B,C,D,E依次人栈,再F,G,H,I,J依次入队;然后依次出栈至栈空,再依次出队至队空。则输出序列为( )。 A. F,G,H,I,J,A,B,C,D,E B. F,G,H,I,J,E,D,C,B,A C. E,D,C,B,A,J,I,H,G,F D. E,D,C,B,A,F,G,H,I