首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要

删除结点P,正确的操作应该是

A.q↑.link:=p↑.link;

B.p↑.link:=q↑.link;

C.q↑.link:=p;p↑.link:=q;

D.q:=p↑.link;p↑.link:=q↑.link;

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“单向链表的每一个结点都有一个指向它的后续结点的指针link,…”相关的问题
第1题
已知有一个单向循环链表, 其每个结点中含三个域:pre, data和next, 其中data为数据域, next为
指向后继结点的指针域, pre也为指针域,但它的值为空,试编写算法将此单向循环链表改为双向循环链表, 即使pre成为指向前驱结点的指针域。

点击查看答案
第2题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。

A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C.加入头结点后,代表链表的头指针不因为链表为空而改变

D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)

点击查看答案
第3题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点
指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。

(60)

A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后,代表链表的头指针不因为链表为空而改变

D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)

点击查看答案
第4题
单链表的每个结点中包括一个指针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

点击查看答案
第5题
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指

若已建立如下图所示的单向链表结构:若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指若已在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

A.p=p->next; s->next=p; p->next=s;

B.p=p->next; s->next=p->next; p->next=s;

C.s->next=NULL; p=p->next; p->next=s;

D.p=(*p).next; (*s).next=(*p).next; (*p).next=s;

点击查看答案
第6题
单键表的每个结点中包括一个指针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;

点击查看答案
第7题
在C++中,类A的每一个非静态成员函数都有一个隐藏的指针类型的形参(),它指向当前正在操作的对象,其类型为()。
在C++中,类A的每一个非静态成员函数都有一个隐藏的指针类型的形参(),它指向当前正在操作的对象,其类型为()。

点击查看答案
第8题
关于循环链表与线性链表,不正确的是()。

A.每个结点的组成是数据域和指针域

B.循环链表中最后一个结点的指针指向链表的第一个结点

C.循环链表中访问指定结点的直接前驱可直接访问

D.循环链表中的循环条件是判断当前指针是否指向头指针

点击查看答案
第9题
设指针p指向双向链表中的一个结点,请写出在p所指结点之后插入由s所指向的结点的操作序列。

点击查看答案
第10题
在非空双向循环链表结点中,prior域指向该结点的直接前驱,next域指向直接后续,那么在q所指的结点
后面插入p所指的结点的过程为______。

A.q→next=p;p→prior=q;q→next→prior=p;p→next=q→next。

B.p→next=q→next;q→next=p;q→next→prior=p;p→prior=q。

C.p→prior=q;p→next=q→next;q→next=p;q→next→prior=p。

D.p→next=q→next;q→next→prior=p;p→prior=q;→next=p。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改