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

admin2021-03-24 59

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

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

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

程序员上午基础知识考试

软考初级

在Windows系统中，通过文件扩展名判别文件类型，______是一种可执行文件的扩展名。

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

在地面上相距1000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64kbit／s，从开始发送到接收完成需要的时间为________。

下列网络互连设备中，属于物理层的是(23)，属于网络层的是(24)。

如图所示，IE浏览器中“Internet属性”可以完成许多设置，其中(52)选项卡可以设置网站的信任度；(53)选项卡可以设置分级审查功能。

下图所示的两种调制方法分别是______。

若程序中使用的变量未设置初始值，则(13)。

Firewallisa(74)mechanismusedbyorganizationstoprotecttheirLANsfromtheInternet.

含_______高的食物是酸性食物。

导致头痛的病因有（）

酶促反应中决定酶专一性的部分是

黄体酮

一般由型钢制成，成水平设置或阶梯形设置，设备的机体和电动机、减速机安装于其上的支架是()。

下列财务报表分析的基本指标中，反映企业营运能力的有()。

迁移是指已获得的知识、技能甚至方法、态度对学习新知识、新技能的______。

皮亚杰将儿童道德判断的发展分为三个阶段，其中前道德判断阶段的主要特征是()。

一般来说，动机具有________功能、指向功能和强化功能。

根据《陕西省物业管理条例》，下列选项不属于物业服务主要内容的是()。