下载APP
【简答题】
(10) 单链表中需知道 头指针 才能遍历整个链表。
题目标签:
遍历
单链
链表
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】图的深度优先遍历算法还可以应用于检查回路问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】链表不具有如下特点( )。
A.
为了存储线性表中的每一个元素,一方面要存储数据元素的值,另一方面要存储个数据元素之间的前后件关系
B.
存储空间中的每一个存储结点分为两部分;数据域和指针域
C.
一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的
D.
各结点在存储空间中的位置关系与逻辑关系是一致的
查看完整题目与答案
【单选题】()的遍历仍需要栈的支持
A.
前序线索树
B.
中序线索树
C.
后序线索树
D.
所有线索树
查看完整题目与答案
【判断题】给定连通图G, BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列关于线性链表的叙述中,正确的是( )。
A.
各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.
各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.
进行插入与删除时,不需要移动表中的元素
D.
以上三种说法都不对
查看完整题目与答案
【单选题】用单链表表示的链式队列的队头在链表的哪个位置
A.
链头
B.
链尾
C.
链中
D.
任意位置
查看完整题目与答案
【简答题】数据结构分为逻辑结构与存储结构,线性链表属于______。
查看完整题目与答案
【单选题】设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
A.
s->next=p->next;p->next=-s;
B.
q->next=s; s->next=p;
C.
p->next=s->next;s->next=p;
D.
p->next=s;s->next=q;
查看完整题目与答案
【单选题】带头结点的单链表head为空的条件是( )
A.
head=null
B.
head->next=null
C.
head->next=head
D.
head!=null
查看完整题目与答案
【单选题】下列叙述中正确的是( )。【考点5链表】
A.
栈是“先进先出”的线性表
B.
队列是“先进后出”的线性表
C.
循环队列是非线性结构
D.
有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
查看完整题目与答案