【计算机二级考试模拟题】2021年全国计算机二级考试公共基础知识练习题(4).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年全国计算机二级考试公共基础知识练习题(4) 　　1[单选题] 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是 　　A.1，2，3，A，B，C 　　B.C，B，A，1，2，3 　　C.C，B，A，3，2，1 　　D.1，2，3，C，B，A 　　参考答案：C 　　参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选c。 　　2[单选题] 下列链表中，其逻辑结构属于非线性结构的是 　　A.二叉链表B.循环链表C.双向链表D.带链的栈 　　参考答案：A