计算机二级

下列叙述中正确的是______。A．线性表是线性结构B． 栈与队列是非线性结构C． 线性链表是非线性结构D． 叉树是线性结构

题目

下列叙述中正确的是______。

A．线性表是线性结构

B． 栈与队列是非线性结构

C． 线性链表是非线性结构

D． 叉树是线性结构

参考答案和解析
正确答案：A
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列叙述中正确的是【】

A．线性表是线性结构

B．栈是非线性结构

C．队列是非线性结构

D．二叉树是线性结构


正确答案：A

第2题：

下列叙述中正确的是 ______。

A．栈是“先进先出”的线性表

B．队列是“先进后出”的线性表

C．循环队列是非线性结构

D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


正确答案：D
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底，一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
  队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
  循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
  有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。

第3题：

下列描述中正确的是______。

A．线性链表是线性表的链式存储结构

B．栈与队列是非线性结构

C．双向链表是非线性结构

D．只有根结点的二叉树是线性结构


正确答案：A
解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

第4题：

以下叙述中正确的是（ ）。

A. 树与二叉树是线性结构

B. 栈与线性链表是非线性结构

C. 队列是非线性结构

D. 线性表是线性结构


正确答案：D
线性表是一个线性结构。数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入、而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。

第5题：

下列描述中，正确的是（ ）。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构


正确答案：A
A)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。

第6题：

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

A．线性表是线性结构．

B．栈与队列是线性结构

C．线性链表是线性结构

D．二叉树是线性结构


正确答案：D
解析：一个线性结构需要满足两个条件：一是有且只有一个根结点：二是每个结点最多有一个前驱，也最多有一个后继。

第7题：

下列叙述中正确的是______。

A．线性表是线性结构

B．栈与队列是非线性结构

C．线性列表是非线性性结构

D．二叉树是线性结构


正确答案：A
解析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

第8题：

数据的四种基本逻辑结构是指______。

A． 组、链表、树、图形结构

B．线性表、链表，栈队列、数组广义表

C．线性结构、链表，树，图形结构

D．集合，线性结构、树、图形结构


正确答案：D

第9题：

卜列描述中，正确的是（ ）。

A. 线性链表是线性表的链式存储结构

B. 栈与队列是非线性结构

C. 双向链表是非线性结构

D. 只有根结点的二叉树是线性结构


正确答案：A
根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构。而二叉树是非线性结构。

第10题：

下列叙述中，正确的是______。

A．线性表是线性结构

B．栈与队列是非线性结构

C．线性链表是非线性结构

D．二叉树是线性结构


正确答案：A
解析： 线性表是一个线性结构；数据元素性表中的位置只取决于它们自己的序号。栈是限定在一端进行插入与删除的线性表。队列是指允许在一端进行插入而在另一端进行删除的线性表。链式存储方式既可用于表示线性结构，也可用于表示非线性结构。树是一种简单的非线性结构。

更多相关问题
相关内容