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

admin2021-03-24 57

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

选项 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)

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

程序员上午基础知识考试

软考初级

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

在TCP/IP协议分层结构中，SNMP是在传输层协议之上的(58)请求/响应协议；SNMP协议管理操作中，代理主动向管理进程报告事件的操作是(59)。(59)

为本地路由器端口指定的地址是220．117．10．6/29，则这个子网的网络地址是(29)，这个子网的广播地址是(30)。(29)

对于一个B类网络，可以分配__________________个主机地址。

将域名转换成IP地址是由(66)协议来完成的，将IP地址转换成MAC地址是由(67)协议来完成的。

网络管理基本上由网络管理者、网管代理、网络管理协议和管理信息库4个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是(50)。

安全传输电子邮件通常采用__________系统。

阅读以下说明和C程序，将应填入(n)处的字句写在对应栏内。【说明】下面的程序按照以下规则输出给定名词的复数形式。a．若名词以“y”结尾，则删除y并添加“ies”；b．若名词以“s”、“ch”或“sh”结尾，则添加“es”；

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

测氯离子用的硝酸银标准液，其摩尔浓度为()。

(2007年10月)简述卡斯特理论中组织变革过程的环节。

显影液中不包括

所谓会计分录，就是确定每项经济业务应借、应贷账户的名称和金额的一种记录形式。　(　　)

共同构成我国担保法律制度的法律包括()。

2003年我国的科学研究与试验发展经费支出为多少亿元?()2004年全年我国安排的科技攻关课题和“863”计划课题总共是()项。

关于四大文明古国及其数学成就，下列对应错误的是()。

设平面区域D由曲线()

A、Becausehehimselfsufferedmuchwhenheenteredtheuniversity.B、Becausehehasenoughexperienceinorganizingsuchaproje

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

程序员上午基础知识考试

软考初级

TheInternetisbasedonaconnectionlessend-to—endpacketservice，whichtraditionallyprovidedbest-effortmeansofdata(1)

在TCP/IP协议分层结构中，SNMP是在传输层协议之上的(58)请求/响应协议；SNMP协议管理操作中，代理主动向管理进程报告事件的操作是(59)。(59)

为本地路由器端口指定的地址是220．117．10．6/29，则这个子网的网络地址是(29)，这个子网的广播地址是(30)。(29)

对于一个B类网络，可以分配__________________个主机地址。

将域名转换成IP地址是由(66)协议来完成的，将IP地址转换成MAC地址是由(67)协议来完成的。

网络管理基本上由网络管理者、网管代理、网络管理协议和管理信息库4个要素组成。当网管代理向管理站发送异步事件报告时，使用的操作是(50)。

安全传输电子邮件通常采用__________系统。

阅读以下说明和C程序，将应填入(n)处的字句写在对应栏内。【说明】下面的程序按照以下规则输出给定名词的复数形式。a．若名词以“y”结尾，则删除y并添加“ies”；b．若名词以“s”、“ch”或“sh”结尾，则添加“es”；

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(2)。

设有命题：对于组成元素为集合的集合T，存在函数为F:T→∪T，使得对每一个S∈T，有f(S)∈S。该命题的否命题是

测氯离子用的硝酸银标准液，其摩尔浓度为()。

(2007年10月)简述卡斯特理论中组织变革过程的环节。

显影液中不包括

所谓会计分录，就是确定每项经济业务应借、应贷账户的名称和金额的一种记录形式。 ( )

共同构成我国担保法律制度的法律包括()。

2003年我国的科学研究与试验发展经费支出为多少亿元?()2004年全年我国安排的科技攻关课题和“863”计划课题总共是()项。

关于四大文明古国及其数学成就，下列对应错误的是()。

设平面区域D由曲线()

A、Becausehehimselfsufferedmuchwhenheenteredtheuniversity.B、Becausehehasenoughexperienceinorganizingsuchaproje

所谓会计分录，就是确定每项经济业务应借、应贷账户的名称和金额的一种记录形式。　(　　)