下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下

admin2017-04-28 5

问题下列叙述中，正确的是( )。
Ⅰ．非空循环单链表head的尾结点p满足p→next=head
Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则
该单链表的长度为3
Ⅲ．静态链表中的指针表示的是下一个元素在数组中的位置
Ⅳ．将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为O(1)

选项 A、仅Ⅰ、Ⅱ、Ⅲ
B、Ⅰ、Ⅱ、Ⅲ、Ⅳ
C、仅Ⅰ、Ⅲ
D、仅Ⅰ、Ⅲ、Ⅳ

答案C

解析 Ⅰ：非空循环单链表的尾结点指针应该指向链表头，即p→next=head，故I正确。
Ⅱ: head指向头结点，head→next就指向第一个结点。既然head→next→next→next=head，说明此循环链表共有3个结点（包含头结点），而单链表中增加头结点仅仅是为了更方便地进行插入和删除操作，它并不存储线性表的元素，故不能算为单链表结点，故此单链表的长度为2，故Ⅱ错误。
Ⅲ：静态链表中的指针所存储的不再是链表中的指针域，而是其下一个结点在数组中的位置，即数组下标，故Ⅲ正确。
Ⅳ：将链表连接起来只需O(1)的操作，但找到具有m个结点链表的尾结点需遍历该链表，所以时间复杂度应该为O(m)，故Ⅳ错误。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下

计算机408

学硕统考专业

简述西欧经济一体化的原因、进程和意义。

标志着苏联完全解体的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

全国高校院系调整的具体时间是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

左心衰竭最早出现的症状是

反恐怖主义重点目标的管理单位应当履行的职责有（）。

护理组织文化的核心是

对通信企业而言，市场预测的内容可分为企业生产能力预测和消费者需求预测。()

督察监督的主要方式有()。

某天深夜，骑车人甲不慎掉入修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失(　)。

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

______winsfourPulitzerPrizesandiscalledtheAmerican"unofficialpoetlaureate".

HowtoReinventCollegeRankings:ShowtheDataStudentsNeedMostA)Allrankingsaremisleadingandbiased(有偏见的).Butthey’rea

下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则 该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下

计算机408

学硕统考专业

简述西欧经济一体化的原因、进程和意义。

标志着苏联完全解体的是()。

詹天佑自主设计修建了中国第一条铁路是在()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参预政事，并受封为侯，这是宦官用权和封侯的开始。

全国高校院系调整的具体时间是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

左心衰竭最早出现的症状是

反恐怖主义重点目标的管理单位应当履行的职责有（）。

护理组织文化的核心是

对通信企业而言，市场预测的内容可分为企业生产能力预测和消费者需求预测。()

督察监督的主要方式有()。

某天深夜，骑车人甲不慎掉入修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失( )。

Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13％lessweightoveratwo-yea

______winsfourPulitzerPrizesandiscalledtheAmerican"unofficialpoetlaureate".

HowtoReinventCollegeRankings:ShowtheDataStudentsNeedMostA)Allrankingsaremisleadingandbiased(有偏见的).Butthey’rea

下列叙述中，正确的是( )。 Ⅰ．非空循环单链表head的尾结点p满足p→next=head Ⅱ．带头结点的循环单链表的头指针为head，如果head→next→next→next=head成立，则该单链表的长度为3 Ⅲ．静态链表中的指针表示的是下

某天深夜，骑车人甲不慎掉入修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失(　)。