题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-28 05:02:49

[填空题]设P点为结点a的指针,如果要删除a的后一个结点,修改指针的语句为()。

更多"设P点为结点a的指针,如果要删除a的后一个结点,修改指针的语句为()。"的相关试题:

[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
[填空题]要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
[填空题]在单链表中,若要在指针P所指结点后插入指针S所指结点,则需要执行下列两条语句()和()。
[填空题]要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行()。
[单项选择]若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,()。
A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
[填空题]在单链表中,若要在指针P所指结点后插入指针s所指结点,则需要执行下列两条语句,s->next=p->next,()
[单项选择]单键表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的
A. q:=p^.link;p^.link:=q^.link;
B. p^.link:=q^.link;q:=p^.link;
C. q^.link:=p^.link;p^.link:=q;
D. p^.link:=q;q^.link:=p^.link;
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
A. q:=p^.link;p^.link:=q^.link;
B. p^.link:=q^.link;q:=p^.link;
C. q^.link:=p^.link;q^.link:=q;
D. p^.link:=q; q^.link:=p^.link;
[单项选择]设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head->next;和()。
A. p=head;
B. p=NULL;
C. p->next=head;
D. head=p;
[填空题]设单链表中指针p 指向结点A,q指针指向其后继结点。若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为()。
[填空题]既无前驱也没有后继的结点在所在线性表长度为(),结点指针域的值为()。
[单项选择]设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;()。
A. p=head;
B. p=NULL;
C. p->next=head;
D. head=p;
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的
A. q:=p^. link; p^.Link:=q^.link;
B. p^.link:=q^.1ink; q:=p^.1ink;
C. q^.link:=p^.link; p^.1ink:=q;
D. p^.1ink:=q; q^.link:=p^.link;
[填空题]在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)
[填空题]设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。

我来回答:

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

订单号:

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