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

admin2021-03-24 35

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

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

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

程序员上午基础知识考试

软考初级

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

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

路由器启动后由一般用户模式进入特权模式对键入的命令是(23)，全局配置模式则键入的命令是(24)。(23)

HTML中的＜col＞标记可用来定义表格中______的属性值。

某网络拓扑结构及各接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机l向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为(39)。源MAC地址为(40)。(40)

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(24)

在Windows操作系统中，某主机运行routprint命令后路由记录如下图所示，则主机的默认网关为(69)；与routprint具有同等功能的命令是(70)。(69)

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

A______(learn)personisrespectedinmodernsociety.

每克血红蛋白可结合的氧量为A．1.34mlB．4.31mlC．3.14mlD．3.41mlE．4.13ml

有关听眦线的描述，正确的是

肺癌普查首选的检查方法是

舌下给药的特点是

期货公司应当向客户做出获利保证。(　　)

证券组合是指个人或机构投资者所持有的各种有价证券的总称，通常包括各种类型的债券、股票及存款单等。(　　)

贷款风险的预警信号系统中，关于经营状况的信号不包括()

十一届三中全会之所以成为党的历史上具有深远意义的转折点，最根本的一点是

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

程序员上午基础知识考试

软考初级

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

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

路由器启动后由一般用户模式进入特权模式对键入的命令是(23)，全局配置模式则键入的命令是(24)。(23)

HTML中的＜col＞标记可用来定义表格中______的属性值。

某网络拓扑结构及各接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机l向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为(39)。源MAC地址为(40)。(40)

以太帧的最大长度(MTU)是__________(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是__________(25)字节。(24)

在Windows操作系统中，某主机运行routprint命令后路由记录如下图所示，则主机的默认网关为(69)；与routprint具有同等功能的命令是(70)。(69)

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

A______(learn)personisrespectedinmodernsociety.

每克血红蛋白可结合的氧量为A．1.34mlB．4.31mlC．3.14mlD．3.41mlE．4.13ml

有关听眦线的描述，正确的是

肺癌普查首选的检查方法是

舌下给药的特点是

期货公司应当向客户做出获利保证。( )

证券组合是指个人或机构投资者所持有的各种有价证券的总称，通常包括各种类型的债券、股票及存款单等。( )

贷款风险的预警信号系统中，关于经营状况的信号不包括()

十一届三中全会之所以成为党的历史上具有深远意义的转折点，最根本的一点是

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(24)

期货公司应当向客户做出获利保证。(　　)

证券组合是指个人或机构投资者所持有的各种有价证券的总称，通常包括各种类型的债券、股票及存款单等。(　　)