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

admin2019-12-10 29

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在AOE网络中关键路径叙述正确的是()。

传输层用于标识不同的应用的是()。

下面关于图的存储的叙述中，正确的是()。

下列所示不是信号量能实现的功能是()。

在委托合同中，受托人的主要义务便是依委托人的指示处理委托事务。但在情势紧急时，若无法依委托人的指示行事，或仍依委托人指示行事将给委托人带来损失，则()

重型病毒性肝炎患者，出血倾向最主要的是()

房屋建筑工程保修期从工程竣工验收之日起开始计算。()

A公司在2010年12月31日发行1亿股，同一控制下合并B公司。A公司2010年总股本为1亿股，净利润0．6亿元。B公司2010年净利润0．2亿元。关于A公司扣除非经常性损益前后基本每股收益的说法正确的是()。[2009～2011年真题

某家居建材商城2018年实际占用的土地面积为20000平方米，另外商城的车场占地500平方米，拥有房产原值28000000元，该房产评估值为40000000元。2018年底，为扩大经营规模，经批准增加土地2500平方米，扩建商城投资额预计2800000元，

电影作为一门独特的艺术，不仅要给观众带来娱乐，更要在中传承民族信念和义化精神。若中国电影不再维护本国的文化利益，不去_电影生长的土壤，电影文化也会出现“结石”。填入划横线部分最恰当的一项是()。

水是生命之源，下列有关水的说法错误的是：

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。