题目
下列叙述中正确的是( )。A. 能采用顺序存储的必定是线性结构B. 所有的线性结构都可以采用顺序存储结构C. 具有两个以上指针的链表必定是非线性结构D. 循环队列是队列的链式存储结构
下列叙述中正确的是( )。
- A. 能采用顺序存储的必定是线性结构
- B. 所有的线性结构都可以采用顺序存储结构
- C. 具有两个以上指针的链表必定是非线性结构
- D. 循环队列是队列的链式存储结构
题目解答
答案
B
解析
步骤 1:理解线性结构和顺序存储
线性结构是指数据元素之间存在一对一的关系,即每个元素(除第一个和最后一个外)都有一个直接前驱和一个直接后继。顺序存储结构是指数据元素在内存中连续存放,每个元素的存储位置可以通过其前一个元素的存储位置和元素的大小来确定。
步骤 2:分析选项A
选项A说能采用顺序存储的必定是线性结构。实际上,顺序存储结构可以用于存储线性结构,但也可以用于存储非线性结构,例如完全二叉树可以用顺序存储结构来存储。
步骤 3:分析选项B
选项B说所有的线性结构都可以采用顺序存储结构。这是正确的,因为线性结构的元素之间存在一对一的关系,可以按照顺序存储。
步骤 4:分析选项C
选项C说具有两个以上指针的链表必定是非线性结构。这是错误的,因为链表可以是线性结构,例如双向链表,它具有两个指针,但仍然是线性结构。
步骤 5:分析选项D
选项D说循环队列是队列的链式存储结构。这是错误的,因为循环队列是队列的顺序存储结构,而不是链式存储结构。
线性结构是指数据元素之间存在一对一的关系,即每个元素(除第一个和最后一个外)都有一个直接前驱和一个直接后继。顺序存储结构是指数据元素在内存中连续存放,每个元素的存储位置可以通过其前一个元素的存储位置和元素的大小来确定。
步骤 2:分析选项A
选项A说能采用顺序存储的必定是线性结构。实际上,顺序存储结构可以用于存储线性结构,但也可以用于存储非线性结构,例如完全二叉树可以用顺序存储结构来存储。
步骤 3:分析选项B
选项B说所有的线性结构都可以采用顺序存储结构。这是正确的,因为线性结构的元素之间存在一对一的关系,可以按照顺序存储。
步骤 4:分析选项C
选项C说具有两个以上指针的链表必定是非线性结构。这是错误的,因为链表可以是线性结构,例如双向链表,它具有两个指针,但仍然是线性结构。
步骤 5:分析选项D
选项D说循环队列是队列的链式存储结构。这是错误的,因为循环队列是队列的顺序存储结构,而不是链式存储结构。