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

admin2009-03-15 874

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

选项

答案O(n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10～35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5／1分配VLAN的配置，正确的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。
某企业分配给产品部、市场部和财务部的IP地址块分别为56．16．31．192／26、56．16．31．160／27和56．16．31．128／27，三个地址块聚合后的地址为
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
下列关于OSI模型关系的叙述，正确的是()。
数据库表的字段可以定义规则，规则是
已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

随机试题

以下哪项不属于我国法律对地理标志保护所适用的法律？()
企业投资建设实行核准制的项目应向政府提交()。
“备案号”栏应填()。“运输工具名称”栏应填()
()是债券投资者面临的主要风险。
“开其意，达其辞。”这句话体现的教学原则是()
汉字笔顺的基本规则是：先横后竖，先撇后捺，__________，从左到右，从外到内，从外到内后封口，__________。(北京师范大学2016)
我国婚姻家庭法确立的基本原则有()。
中国共产党比较系统地阐述关于社会主义初级阶段的理论是在
A、Threetimes.B、Sixtimes.C、Eighttimes.D、Twelvetimes.DM:Iwaslateeighttimeslastyear.W:Iwaslatetwicethatoften
"Don’ttakemanyEnglishcourses;theywon’thelpyougetadecentjob.""Signupformanagementclasses,soyou’llbereadyto

最新回复(0)

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

二级VF

NCRE全国计算机二级

如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10～35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5／1分配VLAN的配置，正确的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个路由器，R1的路由表如下图(a)所示，如果R1收到R2发送的如下图(b)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值

如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，封装在数据包1中的目地IP地址和目的MAC地址是()。

某企业分配给产品部、市场部和财务部的IP地址块分别为56．16．31．192／26、56．16．31．160／27和56．16．31．128／27，三个地址块聚合后的地址为

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是（）。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

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

数据库表的字段可以定义规则，规则是

已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

以下哪项不属于我国法律对地理标志保护所适用的法律？()

企业投资建设实行核准制的项目应向政府提交()。

“备案号”栏应填()。“运输工具名称”栏应填()

()是债券投资者面临的主要风险。

“开其意，达其辞。”这句话体现的教学原则是()

汉字笔顺的基本规则是：先横后竖，先撇后捺，__________，从左到右，从外到内，从外到内后封口，__________。(北京师范大学2016)

我国婚姻家庭法确立的基本原则有()。

中国共产党比较系统地阐述关于社会主义初级阶段的理论是在

A、Threetimes.B、Sixtimes.C、Eighttimes.D、Twelvetimes.DM:Iwaslateeighttimeslastyear.W:Iwaslatetwicethatoften

"Don’ttakemanyEnglishcourses;theywon’thelpyougetadecentjob.""Signupformanagementclasses,soyou’llbereadyto

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

汉字笔顺的基本规则是：先横后竖，先撇后捺，，从左到右，从外到内，从外到内后封口，。(北京师范大学2016)