在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为【】

admin2017-10-26 61

问题在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为【】

选项 A、O(1)
B、O(n)
C、O(n²)
D、O(log₃n)

答案B

解析在有序单链表中插入一个节点并使其保持有序，花费时间最多的是查找插入位置。对具有n个节点的单链表来说，查找位置的平均比较次数是(n+1)／2，故时间复杂度为O(n)。

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

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

妊娠合并缺铁性贫血的妇女，当Hb＜60g／L时，需选择的最佳治疗方法是()
关于阴道镜检查，下列叙述正确的是()
有关晚期产后出血的叙述，正确的是()
简述子宫的功能。
血小板在循环血中的寿命是
某患者腹泻时下腹疼痛且便后有所缓解，说明他可能患有
淋巴瘤预后最好的类型是
要使课程组织有成效，必须符合________、________、________的标准。
测量是根据一定的规则，对事物进行________的测定，是一个________的过程。
小青龙加石膏汤、射干麻黄汤、厚朴麻黄汤三方共有的药物组成是()

随机试题

下列不属于生产者的产品质量义务的是
血源性肺脓肿常见致病菌是
A．国家食品药品监督管理局B．省、自治区、直辖市(食品)药品监督管理部门C．市级药品监督管理部门D．县级药品监督管理部门E．工商行政管理部门对本行政区域内提供互联网药品信息服务活动的网站实施监督管理的是
在综合评价过程中，权数的确定方法有()。
自营业务买卖的对象包括()。
平均利润和生产价格形成后，市场价格波动的中央是()。
=()
已知A是3阶矩阵，有特征值λ1=λ2=2，对应的两个线性无关的特征向量为ξ1，ξ2，λ3=-2对应的特征向量为ξ3。ξ1+ξ2是否是A的特征向量?说明理由
下述哪一条不属于数据库设计的内容?
Peopleplayitintheopenair.Peoplecangetitinapostoffice.

最新回复(0)

在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为【】

计算机软件基础

理工类

妊娠合并缺铁性贫血的妇女，当Hb＜60g／L时，需选择的最佳治疗方法是()

关于阴道镜检查，下列叙述正确的是()

有关晚期产后出血的叙述，正确的是()

简述子宫的功能。

血小板在循环血中的寿命是

某患者腹泻时下腹疼痛且便后有所缓解，说明他可能患有

淋巴瘤预后最好的类型是

要使课程组织有成效，必须符合、、的标准。

测量是根据一定的规则，对事物进行的测定，是一个的过程。

小青龙加石膏汤、射干麻黄汤、厚朴麻黄汤三方共有的药物组成是()

下列不属于生产者的产品质量义务的是

血源性肺脓肿常见致病菌是

A．国家食品药品监督管理局B．省、自治区、直辖市(食品)药品监督管理部门C．市级药品监督管理部门D．县级药品监督管理部门E．工商行政管理部门对本行政区域内提供互联网药品信息服务活动的网站实施监督管理的是

在综合评价过程中，权数的确定方法有()。

自营业务买卖的对象包括()。

平均利润和生产价格形成后，市场价格波动的中央是()。

=()

已知A是3阶矩阵，有特征值λ1=λ2=2，对应的两个线性无关的特征向量为ξ1，ξ2，λ3=-2对应的特征向量为ξ3。ξ1+ξ2是否是A的特征向量?说明理由

下述哪一条不属于数据库设计的内容?

Peopleplayitintheopenair.Peoplecangetitinapostoffice.

在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】

计算机软件基础

理工类

妊娠合并缺铁性贫血的妇女，当Hb＜60g／L时，需选择的最佳治疗方法是()

关于阴道镜检查，下列叙述正确的是()

有关晚期产后出血的叙述，正确的是()

简述子宫的功能。

血小板在循环血中的寿命是

某患者腹泻时下腹疼痛且便后有所缓解，说明他可能患有

淋巴瘤预后最好的类型是

要使课程组织有成效，必须符合________、________、________的标准。

测量是根据一定的规则，对事物进行________的测定，是一个________的过程。

小青龙加石膏汤、射干麻黄汤、厚朴麻黄汤三方共有的药物组成是()

下列不属于生产者的产品质量义务的是

血源性肺脓肿常见致病菌是

A．国家食品药品监督管理局B．省、自治区、直辖市(食品)药品监督管理部门C．市级药品监督管理部门D．县级药品监督管理部门E．工商行政管理部门对本行政区域内提供互联网药品信息服务活动的网站实施监督管理的是

在综合评价过程中，权数的确定方法有()。

自营业务买卖的对象包括()。

平均利润和生产价格形成后，市场价格波动的中央是()。

=()

已知A是3阶矩阵，有特征值λ1=λ2=2，对应的两个线性无关的特征向量为ξ1，ξ2，λ3=-2对应的特征向量为ξ3。ξ1+ξ2是否是A的特征向量?说明理由

下述哪一条不属于数据库设计的内容?

Peopleplayitintheopenair.Peoplecangetitinapostoffice.

在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为【】

要使课程组织有成效，必须符合、、的标准。

测量是根据一定的规则，对事物进行的测定，是一个的过程。