对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

admin2009-03-15 895

问题对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

选项

答案O(n)

解析对于一个具有n个结点的单链表，若指针已指向p，在其后插入元素，只需直接插入即可，时间复杂度为O(1)；在给定x值的结点后插入元素，它将从头结点开始查找，找到x后，再插入。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是（）。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。
请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果
一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
以下关于单机操作系统的描述中，哪种说法是错误的?()
下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．com时的描述中，错误的是()。
下列关于OSI模型关系的叙述，正确的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

随机试题

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall,
下列心电图应诊断为(图1)
吸气性呼吸困难表现为()
“十二五”规划纲要提出大力发展的战略性新兴产业包括()
股份有限公司的一般特征包括()
_________是在具体实施国家课程和地方课程的前提下，通过对本校学生的需求进行科学评估，充分利用当地社区和学校的课程资源而开发的多样性的、可供学生选择的课程。通常以选修课或特色课的形式出现。
机关合并时，全部公文应当随之合并管理；机关撤销时，需要归档的公文()。
KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
Todaythiscityisahighlyskilledsocietywithouttheurbansprawlandruralpovertythatusually______largernations.

最新回复(0)

对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是（）。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。

请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果

一台交换机的总带宽为8.8Gbit/s，如果该交换机拥有两个全双工1000Mbit/s光端口，那么最多还可以提供的全双工10/100Mbit/s电端口的数量是（）。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

以下关于单机操作系统的描述中，哪种说法是错误的?()

下列关于Winmail邮件服务器在快速设置向导中新建邮箱user@mail．abc．com时的描述中，错误的是()。

下列关于OSI模型关系的叙述，正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall,

下列心电图应诊断为(图1)

吸气性呼吸困难表现为()

“十二五”规划纲要提出大力发展的战略性新兴产业包括()

股份有限公司的一般特征包括()

_________是在具体实施国家课程和地方课程的前提下，通过对本校学生的需求进行科学评估，充分利用当地社区和学校的课程资源而开发的多样性的、可供学生选择的课程。通常以选修课或特色课的形式出现。

机关合并时，全部公文应当随之合并管理；机关撤销时，需要归档的公文()。

KarlVonLinne(orLinnaeus,asheiswidelyknown)wasaSwedishbiologistwhodevisedthesystemofLatinisedscientificnames

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

Todaythiscityisahighlyskilledsocietywithouttheurbansprawlandruralpovertythatusually______largernations.

对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。