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

admin2009-03-15 44

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

选项

答案O(n)

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*；importjava.awt.event.*；
下列关于Java语言简单数据类型的说法中，正确的一项是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
J2SDK的基本命令中用于Java类文件归档的是【】。
下列叙述中正确的是()。
在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()
文件操作中，用于移动文件指针到指定的位置的是
对鼠标点击按钮操作进行事件处理的接口是()。
树是结点的集合，它的根结点数目是()。

随机试题

口服给药后，进入体循环有效药量减少的现象称为
氨茶碱为什么既能治疗支气管哮喘，又能治疗心源性哮喘?
前带现象是
会计行业组织起着联系会员与政府的桥梁作用，会计行业组织对队员进行自律性监管。()
债务人财产，即为破产申请受理时属于债务人的全部财产。()
企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。
《中小学班主任工作暂行规定》指出，班主任是中小学日常思想道德教育和学生管理工作的主要实施者，是中小学生健康成长的()，班主任要努力成为中小学生的人生导师。
______ismarkedbyitsindustry?______includessomeoftheoldeststatesoftheU.S.A?
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
A、deniedthatU.S.soldiersweretoblamefortheirabuseofprisonersinIraqB、refusedtoadmitthatitwasanerrortolaunc

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.；importjava.awt.event.；

下列关于Java语言简单数据类型的说法中，正确的一项是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

J2SDK的基本命令中用于Java类文件归档的是【】。

下列叙述中正确的是()。

在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()

文件操作中，用于移动文件指针到指定的位置的是

对鼠标点击按钮操作进行事件处理的接口是()。

树是结点的集合，它的根结点数目是()。

口服给药后，进入体循环有效药量减少的现象称为

氨茶碱为什么既能治疗支气管哮喘，又能治疗心源性哮喘?

前带现象是

会计行业组织起着联系会员与政府的桥梁作用，会计行业组织对队员进行自律性监管。()

债务人财产，即为破产申请受理时属于债务人的全部财产。()

企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。

《中小学班主任工作暂行规定》指出，班主任是中小学日常思想道德教育和学生管理工作的主要实施者，是中小学生健康成长的()，班主任要努力成为中小学生的人生导师。

ismarkedbyitsindustry?includessomeoftheoldeststatesoftheU.S.A?

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、deniedthatU.S.soldiersweretoblamefortheirabuseofprisonersinIraqB、refusedtoadmitthatitwasanerrortolaunc

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

二级VB

NCRE全国计算机二级

下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*；importjava.awt.event.*；

下列关于Java语言简单数据类型的说法中，正确的一项是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

J2SDK的基本命令中用于Java类文件归档的是【】。

下列叙述中正确的是()。

在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()

文件操作中，用于移动文件指针到指定的位置的是

对鼠标点击按钮操作进行事件处理的接口是()。

树是结点的集合，它的根结点数目是()。

口服给药后，进入体循环有效药量减少的现象称为

氨茶碱为什么既能治疗支气管哮喘，又能治疗心源性哮喘?

前带现象是

会计行业组织起着联系会员与政府的桥梁作用，会计行业组织对队员进行自律性监管。()

债务人财产，即为破产申请受理时属于债务人的全部财产。()

企业在年度中间终止经营活动的，应当自实际经营终止之日起()内，向税务机关办理当期企业所得税汇算清缴。

《中小学班主任工作暂行规定》指出，班主任是中小学日常思想道德教育和学生管理工作的主要实施者，是中小学生健康成长的()，班主任要努力成为中小学生的人生导师。

______ismarkedbyitsindustry?______includessomeoftheoldeststatesoftheU.S.A?

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、deniedthatU.S.soldiersweretoblamefortheirabuseofprisonersinIraqB、refusedtoadmitthatitwasanerrortolaunc

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

下列程序实现的功能是当按下键盘时，在Applet中通过painnt()方法，在(50，50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.；importjava.awt.event.；

ismarkedbyitsindustry?includessomeoftheoldeststatesoftheU.S.A?