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

admin2021-03-24 27

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

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

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

程序员上午基础知识考试

软考初级

向FTP服务器上传文件的命令是(69)。

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（69）

下面关于SNMP的说法中，错误的是(58)。

PPP的安全认证协议是(32)，它使用(33)的会话过程传送密文。(33)

可以使用由Java监视程序提供的更为简单的机制直接调用Java类。要使用监视程序实例化对象，就必须使用VBScript或者JavaScript的______指令并以java:classname的形式提供Java类的全名。

阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。例如，菲波那契数列

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

In______　programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.

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

Thepathintheparklookedbeautiful,withleaves.

违反《母婴保健法》应承担的行政责任不包括

下列有关肿瘤的概念的叙述，哪项是错误的?()

保障信息安全最基本、最核心的技术是：

发行债券的公司有重大违法行为时，由()决定暂停其公司债券上市交易。

按照企业所得税的规定，下列表述错误的是()。

人体汗腺分布最多的部位是()。

Windows　NT或Windows　2000是当前流行的一类操作系统，(6)是　Windows　NT真正的中心，它提供了一组操作系统原语和机制。Windows　NT采用线程机制来提高系统的(7)。NT采用基于(8)的方案选定线程执行的次序。

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

程序员上午基础知识考试

软考初级

向FTP服务器上传文件的命令是(69)。

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（69）

下面关于SNMP的说法中，错误的是(58)。

PPP的安全认证协议是(32)，它使用(33)的会话过程传送密文。(33)

可以使用由Java监视程序提供的更为简单的机制直接调用Java类。要使用监视程序实例化对象，就必须使用VBScript或者JavaScript的______指令并以java:classname的形式提供Java类的全名。

阅读以下说明和流程图，填补流程图中的空缺(1)～(5)，将解答填入答题纸的对应栏内。【说明】本流程图用于计算菲波那契数列{a1=1，a2=1，…，an=an-1+an-2，|n=3，4，…}的前n项(n≥2)之和S。例如，菲波那契数列

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

In______ programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.

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

Thepathintheparklookedbeautiful,______with______leaves.

违反《母婴保健法》应承担的行政责任不包括

下列有关肿瘤的概念的叙述，哪项是错误的?()

保障信息安全最基本、最核心的技术是：

发行债券的公司有重大违法行为时，由()决定暂停其公司债券上市交易。

按照企业所得税的规定，下列表述错误的是()。

人体汗腺分布最多的部位是()。

Windows NT或Windows 2000是当前流行的一类操作系统，(6)是 Windows NT真正的中心，它提供了一组操作系统原语和机制。Windows NT采用线程机制来提高系统的(7)。NT采用基于(8)的方案选定线程执行的次序。

In______　programming,theuserdeterminesthesequenceofinstructionstobeexecuted,notprogrammer.

Thepathintheparklookedbeautiful,withleaves.

Windows　NT或Windows　2000是当前流行的一类操作系统，(6)是　Windows　NT真正的中心，它提供了一组操作系统原语和机制。Windows　NT采用线程机制来提高系统的(7)。NT采用基于(8)的方案选定线程执行的次序。