计算机二级公共基础知识题库100道及答案.docx
文本预览下载声明
计算机二级公共基础知识题库100道及答案
1.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为()
A.1,D,C,B,A,2,3,4,5
B.5,4,3,2,1,A,B,C,D
C.1,A,B,C,D,2,3,4,5
D.D,C,B,A,1,2,3,4,5
答案:A
解析:栈是后进先出的数据结构。先将5,4,3,2,1入栈,退栈一次得到1,再将A,B,C,D入栈,然后全部退栈顺序就是1,D,C,B,A,2,3,4,5。
2.下列数据结构中,属于非线性结
显示全部