下列叙述中正确的是（　　）。【考点3栈】 -考呗网题库移动版

单选题下列叙述中正确的是（　　）。【考点3栈】

A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间

参考答案A

解析:顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

单选题支持子程序调用的数据结构是（　　）。【考点3栈】

A．栈
B．树
C．队列
D．二叉树

单选题下列叙述中正确的是（　　）。【考点4队列】

A．循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定的

单选题下列叙述中正确的是（　　）。【考点5链表】

A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列是非线性结构
D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构