网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在循环单链表中,设指针first指向头结点,当_____时表示链表为空。
A.first==NULL
B.first->link==NULL
C.first->link==first
D.first->link->link==first
参考答案和解析
first==NULL
更多 “在循环单链表中,设指针first指向头结点,当_____时表示链表为空。A.first==NULLB.first->link==NULLC.first->link==firstD.first->link->link==first” 相关考题
考题
● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。(31)A. 仅设尾指针的单向链表B. 仅设头指针的单向链表C. 仅设尾指针的单向循环链表D. 仅设头指针的单向循环链表
考题
非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
A.p->next = =NULLB.p= =NULLC.p= =headD.p->next= =head
考题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C.加入头结点后,代表链表的头指针不因为链表为空而改变D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
考题
对于单链表表示法,以下说法正确的是()
A指向链表的第一个结点的指针,称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用,故常用尾指针变量来命名单链表
考题
关于循环链表与线性链表,不正确的是( )。A.每个结点的组成是数据域和指针域B.循环链表中最后一个结点的指针指向链表的第一个结点C.循环链表中访问指定结点的直接前驱可直接访问D.循环链表中的循环条件是判断当前指针是否指向头指针
考题
设单链表中结点的结构为非空的循环单链表first的尾结点(由p所指向)满足:______A.p->link==NULL;B.p==NULL;C.p->link==first;D.p==first;
考题
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
考题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。A、current-link=nullB、first-link=currentC、first=currentD、current-link=first
考题
单选题设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。A
current-link=nullB
first-link=currentC
first=currentD
current-link=first
考题
填空题设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
热门标签
最新试卷