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

admin2009-03-15 839

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

选项

答案O(n)

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

转载请注明原文地址:https://jikaoti.com/ti/bqF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。
在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeIlv10．0．0．0，wildcardbits0．255．255．255log
当交换机到根网桥的间接链路出现失效故障时(如图，链路L1失效)，STP协议会将交换机C的阻塞端口的工作状态转换为转发状态。为了省去端口状态转换等待时间，让端口直接由侦听和学习状态转换为转发状态，需配置交换机STP的可选功能是()。
下列安全设备中，不能部署在网络出口的是()。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下列方式中，利用主机应用系统漏洞进行攻击的是()。
关系数据库系统中所使用的数据结构是______。
让控件获得焦点，使其成为活动对象的方法是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

随机试题

关于脾和淋巴结的共同点，哪项错误()
下列选项中，不能鉴别甲状腺滤泡状腺癌和腺瘤的是
女性，43岁。急性梗阻性胆管炎，感染性休克2d，昨晨护士抽血不易抽出，血易凝，皮肤有少量出血斑。目前首选的药物是
兽用生物制品不包括
有一栋写字楼，地下一层，地上10层，其中1～4层带有裙房，每层建筑面积3000m2；5～10层为标准办公层，每层面积为2000m2，标准办公层每层公共区域面积占该层面积为30％，其余为纯办公区域，请回答下列问题。在首层大厅设置视频安防摄像机，已知该摄像
1980年初________主编的《教育心理学》正式出版，该书反映了中国教育心理学界的一般观点和研究成果，也反映了现代教育心理学的某些成就。
需要对6台计算机联网，要求以最快速度、最少成本完成此项工作，应选用()网络拓扑结构。
他就住在哪栋楼的二楼。()
Japanisa______societyofonenationalityandafewunderrepresentedminoritygroups,suchastheethnicChineseandKoreans.
A、Byfillinginthehole.B、ByrepairingthetoothC、Byusingadentist’sdrill.D、Byusinglaughinggas.D选项均是表方式的介词By引导的短语，可见题

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设胃为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在一台主机上用浏览器无法访问到域名为www．online．tj．cn的网站，并且在这台主机上执行tracert命令时有如下信息。分析以上信息，会造成这种现象的原因是()。

在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPaccesslisttestdeIlv10．0．0．0，wildcardbits0．255．255．255log

下列安全设备中，不能部署在网络出口的是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

下列方式中，利用主机应用系统漏洞进行攻击的是()。

关系数据库系统中所使用的数据结构是______。

让控件获得焦点，使其成为活动对象的方法是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

关于脾和淋巴结的共同点，哪项错误()

下列选项中，不能鉴别甲状腺滤泡状腺癌和腺瘤的是

女性，43岁。急性梗阻性胆管炎，感染性休克2d，昨晨护士抽血不易抽出，血易凝，皮肤有少量出血斑。目前首选的药物是

兽用生物制品不包括

1980年初________主编的《教育心理学》正式出版，该书反映了中国教育心理学界的一般观点和研究成果，也反映了现代教育心理学的某些成就。

需要对6台计算机联网，要求以最快速度、最少成本完成此项工作，应选用()网络拓扑结构。

他就住在哪栋楼的二楼。()

Japanisa______societyofonenationalityandafewunderrepresentedminoritygroups,suchastheethnicChineseandKoreans.

A、Byfillinginthehole.B、ByrepairingthetoothC、Byusingadentist’sdrill.D、Byusinglaughinggas.D选项均是表方式的介词By引导的短语，可见题

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