题目
在以下的叙述中正确的是 _ A.栈的操作方式是先进先出A.链表在内存中采用非连续区域进行存储 A. 数组的存储可以放到内存中不同区域A.队列的操作方式是先进后出
在以下的叙述中正确的是 _
栈的操作方式是先进先出
链表在内存中采用非连续区域进行存储
数组的存储可以放到内存中不同区域
队列的操作方式是先进后出
题目解答
答案
栈的操作方式是先进先出,错误,先进后出
链表在内存中采用非连续区域进行存储 ,正确;
数组的存储可以放到内存中不同区域,错误;
队列的操作方式是先进后出,错误,先进先出;
故本题答案选
解析
本题考查数据结构的基本概念,重点区分栈、队列的操作特性以及链表、数组的存储特点。解题关键在于:
- 栈遵循先进后出(FILO)原则;
- 队列遵循先进先出(FIFO)原则;
- 链表采用非连续内存存储,通过指针连接节点;
- 数组要求连续内存存储,不支持分散存储。
第一选项:一栈的操作方式是先进先出
错误。栈的核心特性是先进后出,与队列的先进先出相反。
第二选项:链表在内存中采用非连续区域进行存储
正确。链表的节点通过指针动态连接,存储地址可以分散在内存的不同位置。
第三选项:数组的存储可以放到内存中不同区域
错误。数组要求所有元素占用连续内存空间,若存储在不同区域会导致索引失效。
第四选项:队列的操作方式是先进后出
错误。队列严格遵循先进先出原则,与栈的操作方式相反。