02331数据结构
相似问题和答案
第1题：
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。
（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储
B. 栈适合采用单链表存储，队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案：B
顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选。
第2题：
在需要经常查找结点的前驱与后继的场合中，使用______比较合适。
A．单链表
B．双链表
C．链栈
D．循环链表
解析：双链表，一个链指向前驱结点，一个链指向后继结点。
第3题：
●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。
(40) A．单链表
B．循环链表
C．链栈
D．双链表
【解析】双链表，一个链指向前驱结点，一个链指向后继结点。
第4题：
下列链表中，其逻辑结构属于非线性结构的是（ ），
A.循环链表
B.双向链表
C.带链的栈
D.二叉链表
D。【解析】数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。
第5题：
关于链表，下列说法错误的是()
A、链表是动态分配的一种结构，它根据需要开辟内存单元
B、链表有头指针变量head，它是链表的第一个结点
C、如果要在链表中增加新的结点，需要申请存储空间
D、如果不再使用链表，则应释放所占的存储空间
第6题：
下列叙述中错误的是（）
A.循环链表中有一个表头结点
B.循环链表的存储空间是连续的
C.循环链表实现了空表与非空表运算的统一
D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
第7题：
递归算法一般需要利用______实现。
A．队列
B．循环链表
C．栈
D．双向链表
解析：递归是指一个过程直接或间接地调用自己。在递归算法的运行过程中，需要利用栈保存递归过程的运算结果、各种参数和返回地址等工作记录，从而使递归过程得以顺利进行。
第8题：
下列关于链表结构的叙述正确的是（ ）
A．线性链表、带链的栈和带链的队列的结点的结构都是相同的
B．双向链表也就是循环链表
C．线性链表与带链的栈的结点的结构是不同的
D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
第9题：
下列链表中，其逻辑结构属于非线性结构的是（ ）0、
A.双向链表
B.带链的栈
C.二叉链表
D.循环链表
数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。
第10题：
下列链表中，其逻辑结构属于非线性结构的是（ ）， 循环链表 双向链表 带链的栈 二叉链表