对于单链表，如果仅仅知道一个指向链表中某结点的指针p，(54)将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说(55)，而对双向链表来说(56)。

admin2009-02-15 20

问题对于单链表，如果仅仅知道一个指向链表中某结点的指针p，(54)将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说(55)，而对双向链表来说(56)。

选项 A、可以
B、不可以
C、不确定
D、仅能一次

答案A

解析单链表和单循环链表的结点结构为：date、next双向链表的结点结构为：prior、date、next
①单链表。②单循环链表。③双向链表。
(1)从单链表中的p结点出发，找不到它的直接前驱，因此不能与其直接前驱交换。
(2)从单循环链表中的p结点出发，可以找到其直接前驱，因此，可以与其直接前驱结点交换数据。程序段如下：
q=p-＞next；
while(q-＞next!=p)
q=q-＞next；
temp=p-＞data；
p-＞data=q-＞data；
q-＞data=temp；
(3)从双循环链表中的p结点出发，可以找到其直接前驱，因此，可以与其直接前驱结点交换数据。程序段如下：
temp=p-＞prior-＞data；
p-＞Prior-＞data=p-＞data；
p-＞data=temp；

转载请注明原文地址:https://kaotiyun.com/show/2CxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对于单链表，如果仅仅知道一个指向链表中某结点的指针p，(54)将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说(55)，而对双向链表来说(56)。

软件设计师上午基础知识考试

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用　CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

Flow　control　is　a　function　that　prevents　network　congestion　by　ensuring　that(66)do　not　over-whelm(67)with　data.　There　are　three

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

Dreamsareoftenanelegantmeansofhighlightingproblems_________inthepresentorthepast.

有关休克的描述，不正确的是

药物的亲脂性与生物活性的关系是

王某利用计算机知识获取某公司上网账号和密码后，以每3个月100元的价格出售上网账号和密码，从中获利5000元，给该公司造成4万元的损失。对此，下列哪个说法是正确的?()(2002年卷二第7题)

CM模式的特征未体现在(　　)。

以下有利于矿山项目提前竣工的合理方法是()。

(2017广东乡镇34)从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

A、Toaskstudentstowriteasimilarletterusingoneofthemodels.B、Togivestudentspracticecomplainingintheclassroom.C

对于单链表，如果仅仅知道一个指向链表中某结点的指针p，(54)将p所指结点的数据元素与其确实存在的直接前驱交换，对于单循环链表来说(55)，而对双向链表来说(56)。

软件设计师上午基础知识考试

软考中级

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用 CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

Flow control is a function that prevents network congestion by ensuring that(66)do not over-whelm(67)with data. There are three

采用UML进行软件设计时，可用(5)关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体/部分关系。

用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A

Dreamsareoftenanelegantmeansofhighlightingproblems_________inthepresentorthepast.

有关休克的描述，不正确的是

药物的亲脂性与生物活性的关系是

王某利用计算机知识获取某公司上网账号和密码后，以每3个月100元的价格出售上网账号和密码，从中获利5000元，给该公司造成4万元的损失。对此，下列哪个说法是正确的?()(2002年卷二第7题)

CM模式的特征未体现在( )。

以下有利于矿山项目提前竣工的合理方法是()。

(2017广东乡镇34)从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域,next是指向结点的指针域），则在【】处应填入的选项是Structlink{chardata;【】}node;

A、Toaskstudentstowriteasimilarletterusingoneofthemodels.B、Togivestudentspracticecomplainingintheclassroom.C

在无线通信中不能采用CSMA/CD方式，这是因为无线通信存在(16)，采用　CSMA/CA技术是指(17)，MAC层的分布式协调功能提供(18)，站点发出的确认帧ACK，要在(19)间隔发送。为解决隐蔽站带来的问题，802.11允许(20)。

Flow　control　is　a　function　that　prevents　network　congestion　by　ensuring　that(66)do　not　over-whelm(67)with　data.　There　are　three　

CM模式的特征未体现在(　　)。