题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-10-23 01:16:30

[填空题]在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。

更多"在带有头结点的双链表L中,指针p所指结点是第一个元素结点的条件是()。"的相关试题:

[填空题]在带有头结点的双链表1中,指针P所指结点是第一个元素结点的条件是()。
[填空题]在单链表L中,指针P所指的结点有后继结点的条件是()。
[填空题]在单链表L中,指针P所指的结点为尾结点的条件是()。
[单项选择]设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作( )。
A. s ->link=p->link;p->link=s
B. q->link=s;s->link=p
C. p->link=s->link;s->link=p
D. p->link=s;s->link=q
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
[填空题]设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为 ( )
A. q—>next=s—>next;s—>next=p;
B. s—>next=P;q—>next=s—>next;
C. p—>next=s—>next;s—>next=q;
D. s—>next=q;p—>next=s—>next;
[填空题]在单链表中,若要在指针P所指结点后插入指针S所指结点,则需要执行下列两条语句()和()。
[填空题]在单链表中,若要在指针P所指结点后插入指针s所指结点,则需要执行下列两条语句,s->next=p->next,()
[填空题]在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是S->next=p->next;()=s;s->prior=();p->next=s;
[单项选择]在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
A. f->prior=p;f->next=p->next;p->next=f;p->next->prior=f;
B. p->next=f;f->prior=p;p->next->prior=f;f->next=p->next;
C. f->prior=p;f->next=p->next;p->next->prior=f;p->next=f;
D. p->next=f;p->next->prior=f;f->prior=p;f->next=p->next;
[填空题]要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。
[单项选择]设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中,使之成为第一个结点,其操作是()(其中,p->next、head->next分别表示p、head所指结点的链域)。
A. p->next=head->next;head->next=p;
B. p->next=head->next;head=p;
C. p->next=head;head=p;
D. p->next=head;p=head;
[单项选择]设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head->next;和()。
A. p=head;
B. p=NULL;
C. p->next=head;
D. head=p;
[单项选择]在单链表中在指针p所指结点后插入结点q的操作是
A. q:=p↑.link;p↑.link:=q↑.link
B. p↑.link:=q↑.link;q↑.link:=p↑.link
C. q↑.link:=p;p↑.link:=q
D. q↑.linkl:=p↑.link;p↑.link:=q

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码