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

admin2009-03-15 855

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

选项

答案O(n)

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是（）。
可设置Winmail邮件服务器是否允许自行注册新用户的选项是
下列对生成树协议STP的相关描述中，错误的是()。
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。I．www．example．TomⅡ．192．168．1．1
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最少和最多的方式分别为()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[][]中。函数WriteDa
下列关于数据通信线路接入Internet的说法，不正确的是()。

随机试题

患者男，72岁。因进食时误吞鸭骨后吞咽困难和吞咽疼痛6小时，在当地医院就诊，经照X线片发现食管中段有不透光的阴影，由于当地医院条件有限，仅给予抗感染、对症和支持治疗两天，症状无明显缓解，且出现背部及胸骨后疼痛，多次呕吐，呕吐物为唾液样物，其中两次带有少许鲜
在我国的司法实践中，个别地区遇到特大案件时，常常在侦查阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看：
在Word编辑状态中，不仅可以查找和替换各种字符，而且可以查找和替换字符的格式。()
沙利文认为（）是人格形成和发展的源泉。
Iusuallygotoschool_____bike,butsometimes1gotoschool_____foot.
雨丝，从其造型上去看，象是______在天和地之间的条条琴弦；每个雨滴，是在琴弦上______着的音符；天空和大地，是它演出的无边无垠的舞台；它演出的，是人世间无与伦比的大自然的美丽乐章。填入划横线部分最恰当的一项是：
Toone’sboss,anemployeeshoulddressneatly,be______andshowinterestinthejob.
Asthick-skinnedelectedofficialsgo,FIFAPresidentJosephS.BlatterisrightuptherewithBillClinton.ThechiefoftheZu
Althoughitcanbearguedthatvoice,ande-mailaremoreefficient,andinmanyways,moreconvenient,Istillprefertocommun
TheancientfrozendomecloakingGreenlandissovastthatpilotshavecrashedintowhattheythoughtwasacloudbankspanning

最新回复(0)

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

二级VF

NCRE全国计算机二级

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是

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

可设置Winmail邮件服务器是否允许自行注册新用户的选项是

下列对生成树协议STP的相关描述中，错误的是()。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。I．www．example．TomⅡ．192．168．1．1

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最少和最多的方式分别为()。

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

下列关于数据通信线路接入Internet的说法，不正确的是()。

在我国的司法实践中，个别地区遇到特大案件时，常常在侦查阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看：

在Word编辑状态中，不仅可以查找和替换各种字符，而且可以查找和替换字符的格式。()

沙利文认为（）是人格形成和发展的源泉。

Iusuallygotoschool_bike,butsometimes1gotoschool_foot.

雨丝，从其造型上去看，象是在天和地之间的条条琴弦；每个雨滴，是在琴弦上着的音符；天空和大地，是它演出的无边无垠的舞台；它演出的，是人世间无与伦比的大自然的美丽乐章。填入划横线部分最恰当的一项是：

Toone’sboss,anemployeeshoulddressneatly,be______andshowinterestinthejob.

Asthick-skinnedelectedofficialsgo,FIFAPresidentJosephS.BlatterisrightuptherewithBillClinton.ThechiefoftheZu

Althoughitcanbearguedthatvoice,ande-mailaremoreefficient,andinmanyways,moreconvenient,Istillprefertocommun

TheancientfrozendomecloakingGreenlandissovastthatpilotshavecrashedintowhattheythoughtwasacloudbankspanning

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

二级VF

NCRE全国计算机二级

Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒，下列交换机正确的配置是

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

可设置Winmail邮件服务器是否允许自行注册新用户的选项是

下列对生成树协议STP的相关描述中，错误的是()。

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。I．www．example．TomⅡ．192．168．1．1

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最少和最多的方式分别为()。

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

下列关于数据通信线路接入Internet的说法，不正确的是()。

在我国的司法实践中，个别地区遇到特大案件时，常常在侦查阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看：

在Word编辑状态中，不仅可以查找和替换各种字符，而且可以查找和替换字符的格式。()

沙利文认为（）是人格形成和发展的源泉。

Iusuallygotoschool_____bike,butsometimes1gotoschool_____foot.

Toone’sboss,anemployeeshoulddressneatly,be______andshowinterestinthejob.

Asthick-skinnedelectedofficialsgo,FIFAPresidentJosephS.BlatterisrightuptherewithBillClinton.ThechiefoftheZu

Althoughitcanbearguedthatvoice,ande-mailaremoreefficient,andinmanyways,moreconvenient,Istillprefertocommun

TheancientfrozendomecloakingGreenlandissovastthatpilotshavecrashedintowhattheythoughtwasacloudbankspanning

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

Iusuallygotoschool_bike,butsometimes1gotoschool_foot.