移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

下列叙述中正确的是(  )。

发布日期:2022-07-12

下列叙述中正确的是(  )。
A

循环队列属于队列的链式存储结构

B

双向链表是二叉树的链式存储结构

C

非线性结构只能采用链式存储结构

D

有的非线性结构也可以采用顺序存储结构

试题解析

链式存储结构

链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).

中文名
链式存储结构
又叫
链接存储结构
应用
计算机、C语言
外文名
Linked Storage Structure
特点
链式

双向链表

双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

中文名
双向链表
特点
每个数据结点中都有两个指针
方法
正序查找,逆序查找
类别
链表
应用
孔子

循环队列

为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。

中文名
循环队列
领域
数据结构
有关术语
队列
外文名
Circular Queue
实现方式
单链表
特点
大小固定

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!