2017年计算机二级考试公共基础知识冲刺试题及答案4.docxVIP

　　存储结构　　物理结构　　逻辑结构　　物理和存储结构　　61　　[答案]　　[考点]数据结构与算法　　[评析]　　通过前面的一些题的解释，相信此题对大家也很简单了。　　逻辑结构更接近人的思想，比如栈的先进后出的结构，这是逻辑结构，如果研究到了栈在内存中的结构，如地址、地址里的内容等等，这就是物理结构了，我们一般无须过于深入底层地钻研。　　62栈底至栈顶依次存放元素、、、，在第五个元素入栈前，栈中元素可以出栈，则出栈序列可能是______。　　62　　[答案]　　[考点]数据结构与算法　　[评析]　　栈是先进后出的，因为在放入前，、、、已经依次放进栈里了，故这四个元素出栈的顺序只能是、、、，可是其中排序的任何位置，答案只有符合了。　　63线性表的顺序存储结构和线性表的链式存储结构分别是______。　　顺序存取的存储结构、顺序存取的存储结构　　随机存取的存储结构、顺序存取的存储结构　　随机存取的存储结构、随机存取的存储结构　　任意存取的存储结构、任意存取的存储结构　　63　　[答案]　　[考点]数据结构与算法　　[评析]　　顺序存储结构可以以数组为例子，它在内存中的一片连续的储存空间，从第一个元素到最后一个元素，只要根据下标就可以访问。　　二级的各种程序设计语言都有。　　链式存储结构可以以++语言中的链表为例，各个链结点无须存放