单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

admin2021-03-24 53

问题单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

选项 A、仅设头指针时，遍历单向循环链表的时间复杂度是O(1)
B、仅设尾指针时，遍历单向循环链表的时间复杂度是O(1)
C、仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)
D、仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)

答案C

解析在单链表存储结构中，任何情况下实现遍历(即遍访表中的所有元素)时间复杂度都是O(n)。
在单链表任何位置插入或删除结点，首先需要找到插入位置，该查找运算的时间复杂度可能是O(n)或D(1)，然后用O(1)复杂度的运算实现插入。
在单向循环链表的表尾插入一个新元素时，需要修改表尾结点的指针域，若仅设头指针时，则需要遍历表中所有结点才能找到表尾结点，因此时间复杂度为O(n)。
在单向循环链表的表头插入一个新元素时，需要修改表头结点(含头结点时)或表尾结点(不含头结点时)的指针域，仅设尾指针时，可以通过简单运算(即时间复杂度O(1))获得第一个结点的指针信息，再进行插入结点操作。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

程序员上午基础知识考试

软考初级

在IE浏览器中，Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。

Windows磁盘碎片整理程序(1)，通过对磁盘进行碎片整理(2)。(2)

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

在计算机系统工作环境中的下列诸因素中，对磁盘工作影响最小的因素是(11)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(12)。(12)

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．

By　means　of　multiple　pipeline　to　carry　out　multiple　processing,　this　technology　is　called(71).

(21)put　computers　to　practical　business　use,　but　below　the　surface　it　is　the　heart　of　an(22)　-　the　kernel　-　that　provides　the　te

Thebasicunitofsoftwarethattheoperatingsystemdealswithinschedulingtheworkdonebytheprocessoris(71)．

Someday,perhaps,______(科学家能够准确地预报地震).

下述位于颅后窝的解剖结构是

腰椎间盘突出症的典型症状是

A．可逆性B．饱和性C．特异性D．灵敏性E．多样性受体数量是有限的，其能结合的配体量也是有限的，因此受体具有饱和性，在药物的作用上反映为最大效应()。

水泥稳定碎石不属于水泥稳定类材料()。

关于轻质隔墙轻钢龙骨罩面板自攻螺钉施工工艺的说法，正确的是()。

在经典测量理论模型X=T+E中，关于E的表述，错误的是()

WhoarethepoorintheUnitedStates?Asof1970,nearlytwo-thirdsofthepoorpeoplewerewhite.Althoughnonwhitesmakeupo

单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是_________。

程序员上午基础知识考试

软考初级

在IE浏览器中，Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。

Windows磁盘碎片整理程序(1)，通过对磁盘进行碎片整理(2)。(2)

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

在计算机系统工作环境中的下列诸因素中，对磁盘工作影响最小的因素是(11)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(12)。(12)

Amanagementdomaintypicallycontainsalargeamountofmanagementinformation．Eachindividualitemof(1)informationisan

ThenumberofhomeusersandsmallbusinessesthatwanttousetheInternetiseverincreasing．Theshortageofaddressesisbecom

Every valid character in a computer that uses even(71)must always have an even number of 1 bits．

By means of multiple pipeline to carry out multiple processing, this technology is called(71).

(21)put computers to practical business use, but below the surface it is the heart of an(22) - the kernel - that provides the te

Thebasicunitofsoftwarethattheoperatingsystemdealswithinschedulingtheworkdonebytheprocessoris(71)．

Someday,perhaps,______(科学家能够准确地预报地震).

下述位于颅后窝的解剖结构是

腰椎间盘突出症的典型症状是

A．可逆性B．饱和性C．特异性D．灵敏性E．多样性受体数量是有限的，其能结合的配体量也是有限的，因此受体具有饱和性，在药物的作用上反映为最大效应()。

水泥稳定碎石不属于水泥稳定类材料()。

关于轻质隔墙轻钢龙骨罩面板自攻螺钉施工工艺的说法，正确的是()。

在经典测量理论模型X=T+E中，关于E的表述，错误的是()

WhoarethepoorintheUnitedStates?Asof1970,nearlytwo-thirdsofthepoorpeoplewerewhite.Althoughnonwhitesmakeupo

Every　valid　character　in　a　computer　that　uses　even(71)must　always　have　an　even　number　of　1　bits．

By　means　of　multiple　pipeline　to　carry　out　multiple　processing,　this　technology　is　called(71).

(21)put　computers　to　practical　business　use,　but　below　the　surface　it　is　the　heart　of　an(22)　-　the　kernel　-　that　provides　the　te