程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段： q=s；s=s-＞next；p=s； while(p-＞next)p=p-＞next；

admin2020-11-23 86

问题程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。

若有以下程序段：
q=s；s=s-＞next；p=s；
while(p-＞next)p=p-＞next；
P-＞next=q；q-＞next=NULL；
该程序段实现的功能是

选项 A、尾结点成为首结点
B、首结点成为尾结点
C、删除首结点
D、删除尾结点

答案B

解析分析程序可知，程序段首先让q指向链表的首结点，s指向链表的第二结点，p此时指向链表的第二个结点。然后在while循环中，当p的后继结点非空时，让p指向链表的最后一个结点，退出循环。然后让尾结点指向首结点，并使首结点的后继结点为NULL。所以最终实现链表的首结点成为尾结点。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段： q=s；s=s-＞next；p=s； while(p-＞next)p=p-＞next；

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM

在数据库中，数据模型包括数据结构、数据操作和()。

若变量已正确定义并赋值，则错误的赋值语句是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

算法的空间复杂度是指

A、ItteachestheforeignchildrenEnglish.B、Ittrainstheteachersforforeignlanguageteaching.C、Itteachesthechildrenfor

监事会有权对高级管理人员进行罢免。()

一患者能被唤醒，醒后能简单回答问题及勉强配合检查，停止刺激即入睡，此种意识状态是

—Wherearethechildren?Thedinner’sgoingtobecompletelyruined.—Iwishthey______alwayslate.

目前，在线教育是对传统教育的_而非颠覆，这是由于其盈利模式还只是在线上_了传统模式，真正适合互联网规律的盈利模式还未创造出来。填入画横线部分最恰当的一项是()。

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5，该队列中的元素个数为

Forgatheringdataaboutindividualsorgroupsatdifferentdevelopmentallevels,researcherscanusetworelatedresearchdesig

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。 若有以下程序段： q=s；s=s-＞next；p=s； while(p-＞next)p=p-＞next；

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abed，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入“Iamastudenttotaketheexamination．”，则应输出“IaM

在数据库中，数据模型包括数据结构、数据操作和()。

若变量已正确定义并赋值，则错误的赋值语句是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

算法的空间复杂度是指

A、ItteachestheforeignchildrenEnglish.B、Ittrainstheteachersforforeignlanguageteaching.C、Itteachesthechildrenfor

监事会有权对高级管理人员进行罢免。()

一患者能被唤醒，醒后能简单回答问题及勉强配合检查，停止刺激即入睡，此种意识状态是

—Wherearethechildren?Thedinner’sgoingtobecompletelyruined.—Iwishthey______alwayslate.

目前，在线教育是对传统教育的_________而非颠覆，这是由于其盈利模式还只是在线上_________了传统模式，真正适合互联网规律的盈利模式还未创造出来。填入画横线部分最恰当的一项是()。

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5，该队列中的元素个数为

Forgatheringdataaboutindividualsorgroupsatdifferentdevelopmentallevels,researcherscanusetworelatedresearchdesig

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段： q=s；s=s-＞next；p=s； while(p-＞next)p=p-＞next；

目前，在线教育是对传统教育的_而非颠覆，这是由于其盈利模式还只是在线上_了传统模式，真正适合互联网规律的盈利模式还未创造出来。填入画横线部分最恰当的一项是()。