工学
相似问题和答案
第1题：
下列关于线性表的叙述中，不正确的是（ ）。
A)线性表可以是空表
B)线性表是一种线性结构
C)线性表的所有结点有且仅有一个前件和后件
D)线性表是由n个元素组成的一个有限序列
第2题：
线性表的链式存储结构是一种______的存储结构。
A．随机存储
B．顺序存储
C．索引结构
D．散列结构
解析：线性表的链式存储结构中的每一个存储结点不仅含有一个数据元素，还包括指针，每一个指针指向一个与本结点有逻辑关系的结点。此类存储方式属于顺序存储。
第3题：
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 3 】 存储结构。
第4题：
下列叙述中正确的是
A)栈是一种先进先出的线性表
B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构
D)以上三种说法都不对
【答案】：D
【知识点】：栈和队列
【解析】：栈和队列都是线性结构，所以选项C错误；栈是一种先进后出的线性表，故选项A错误；队列是一种先进先出的线性表，故选项B错误，所以选D。
第5题：
下列叙述中正确的是( )。
A.栈是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.栈与队列都是非线性结构
D.以上三种说法都不对
栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。
第6题：
表是一种数据结构，链表是一种______。
A．非顺序存储的线性表
B．非顺序存储的非线性表
C．顺序存储的线性表
D．顺序存储的非线性表
A．
B．
C．
D．
第7题：
从逻辑结构看，线性表是典型的线性结构，树是典型的【 】。
非线性结构 解析：线性结构是指有且只有一个根节点，并且每个节点最多有一个前件，也最多有一个后件。不满足此条件的属于非线性结构。线性表是线性结构。树结构不满足结点只有一个后件的条件，因此属于非线性结构。
第8题：
下列关于线性表的叙述中，不正确的是（ ）。
A)线性表可以是空表
B)线性表是一种线性结构
C)线性表的所有结点有且仅有一个前件和后件
D)线件表是由n个元素组成的一个有限序列
第9题：
下列叙述中错误的是( )。
A．线性表是由n个元素组成的一个有限序列
B．线性表是一种线性结构
C．线性表的所有结点有且仅有一个前件和后件
D．线性表可以是空表
解析：线性表是一种线性结构，由n(n0)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。
第10题：
卜列关于线性表的叙述中，不正确的是（ ）。
A. 线性表可以是空表
B. 线性表是一种线性结构
C. 线性表的所有结点有且仅有一个前件和后件
D. 线性表由n个元素组成的一个有限序列
线性表是一种线性结构，由n(n0)个元素组成，所以线性表可以是空表。但是性表中，第一个结点没有前件。最后一个结点没有后件，其他结点有且只有一个前件和后件。所以选项c)是错误的。