在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

admin2010-06-12 47

问题在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

选项 A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)

答案2

解析

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于BGP协议的描述中，错误的是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，砒的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。
TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。
如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。
从介质访问控制方法的角度。局域网可分为两类，即共享局域网与()。
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是（）。
下列标准中，不是综合布线系统标准的是()。
下列不属于软件工程的三个要素的是______。

随机试题

在交叉路口遇到这种情况时，要在红灯亮以前加速通过路口。
对于每个企业而言，当面临一系列的任务需要完成而企业资源又比较有限的情况下，企业通常需要决定事物完成的优先顺序，由此，有了ABC分类法的产生。除了本题目中的应用，根据你的理解，ABC分类法还可以应用到哪些领域?
社会主义社会虽已建立了新型的社会主义意识形态和道德观念，但仍存在
教师在讲解“从生物圈到细胞”一节时，设计了如下所示板书，该板书属于()。第一节从生物圈到细胞一、生命活动离不开细胞1．非细胞生物的生命活动与细胞——病毒2．单细胞生物的生命活动与细胞——草履虫的运动和
某宿舍住着四位研究生，分别来自湖南、江苏、吉林和上海，他们分别就读于法学、工商管理、历史学三个专业，其中：(1)来自江苏的研究生的专业不是历史学(2)来自上海和吉林的研究生的专业不同(3)来自湖南的研究生独自就读于法学专业(4)来自吉林的研究生和另
反映测量所得结果的可靠性和稳定性程度的指标是()。
Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat
Objectswhichfallfreelyinavacuumhavesamerateofspeedregardlessofdifferencesinsizeandweight.
A、Hesmashesitwithitslongpowerfultail.B、Hebitesitwithitsterriblepointedteeth.C、Heholdsitbelowthewateruntil

最新回复(0)

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

二级VF

NCRE全国计算机二级

下列关于BGP协议的描述中，错误的是（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，砒的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么，①②③可能的取值依次为()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。

如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。

从介质访问控制方法的角度。局域网可分为两类，即共享局域网与()。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是（）。

下列标准中，不是综合布线系统标准的是()。

下列不属于软件工程的三个要素的是______。

在交叉路口遇到这种情况时，要在红灯亮以前加速通过路口。

对于每个企业而言，当面临一系列的任务需要完成而企业资源又比较有限的情况下，企业通常需要决定事物完成的优先顺序，由此，有了ABC分类法的产生。除了本题目中的应用，根据你的理解，ABC分类法还可以应用到哪些领域?

社会主义社会虽已建立了新型的社会主义意识形态和道德观念，但仍存在

教师在讲解“从生物圈到细胞”一节时，设计了如下所示板书，该板书属于()。第一节从生物圈到细胞一、生命活动离不开细胞1．非细胞生物的生命活动与细胞——病毒2．单细胞生物的生命活动与细胞——草履虫的运动和

反映测量所得结果的可靠性和稳定性程度的指标是()。

Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressyourownopinion.

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat

Objectswhichfallfreelyinavacuumhavesamerateofspeedregardlessofdifferencesinsizeandweight.

A、Hesmashesitwithitslongpowerfultail.B、Hebitesitwithitsterriblepointedteeth.C、Heholdsitbelowthewateruntil