下列叙述中正确的是()。A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表

题目

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

A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构

B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构

C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构

D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

5、下列叙述中正确的是

A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。

B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。

C.线性链表的长度是固定的,在访问之前就已经确定下来。

D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。

E.线性链表的数据域一般只包含一个成员数据,如data。

F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。


C

第2题:

10、下列叙述中正确的是

A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。

B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。

C.线性链表的长度是固定的,在访问之前就已经确定下来。

D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。

E.线性链表的数据域一般只包含一个成员数据,如data。

F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。


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

第3题:

以下说法中不正确的是()。

A双向循环链表中每个结点需要包含两个指针域

B已知单向链表中任一结点的指针就能访问到链表中每个结点

C顺序存储的线性链表是可以随机访问的

D单向循环链表中尾结点的指针域中存放的是头指针


B

第4题:

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

A.有两个指针域的链表称为二叉链表

B.循环链表是循环队列的链式存储结构

C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表.


正确答案:D
双向链表与二叉链表均是有两个指针域的链表,A选项错误。在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构,B选项错误。双向链表结点有两个指针域,向前一个结点的指针和指向后一个结点的指针,而带链的栈是单链表形式,C选项错误。故正确答案为D选项。

第5题:

关于循环链表与线性链表,不正确的是( )。

A.每个结点的组成是数据域和指针域

B.循环链表中最后一个结点的指针指向链表的第一个结点

C.循环链表中访问指定结点的直接前驱可直接访问

D.循环链表中的循环条件是判断当前指针是否指向头指针


正确答案:C
解析:循环链表从任意一结点出发可以找到表中的其他结点,但其查找方向固定,要找到其直接前趋,需要从其后继结点开始,访问完表中的所有结点指针才能完成。

第6题:

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

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构


正确答案:D

第7题:

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

A.有多个指针域的链表有可能是线性结构。

B.有多个指针域的链表一定是非线性结构。

C.有两个指针域的链表一定是二叉树的存储结构。

D.只有一个根结点的数据结构一定是线性结构。


正确答案:A

第8题:

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

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构


正确答案:B
具有两个指针域的链表可能是双向链表,A选项错误。双向链表是线性结构,二叉树为非线性结构,二者结点中均有两个指针域,B选项正确。二叉树通常采用链式存储结构,也可采用其他结构,C选项错误。循环链表是线性结构,D选项错误。

第9题:

下列叙述中正确的是______。

A.每一个结点有两个指针域的链表一定是非线性结构

B.所有结点的指针域都为非空的链表一定是非线性结构

C.循环链表是循环队列的链式存储结构

D.线性结构的存储结点也可以有多个指针


正确答案:D