当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。

p指向头结点。p指向尾结点。p的直接后继是头结点。p的直接后继是尾结点。

问题:

[填空题] 设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。

问题:

[填空题] 线性表的逻辑结构是(),其所含元素的个数称为线性表的()。

问题:

[填空题] 写出带头结点的双向循环链表L为空表的条件()。

问题:

[填空题] 带头结点的单链表head为空的条件是()。

问题:

[填空题] 在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p->next;p->next=();

问题:

[判断题] 在具有头结点的单链表中,头指针指向链表的第一个数据结点。

正确。错误。

问题:

[判断题] 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

正确。错误。

问题:

[判断题] 顺序存储方式只能用于存储线性结构。

正确。错误。

问题:

[判断题] 在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。

正确。错误。