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

admin2009-02-15 95

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

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

答案2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在下面语句或函数中，不能描述选择结构的是()。
文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d：＼ci
下列关于水平滚动条的叙述中，错误的是()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnu1_Click(IndexAsInteger)SelectCaseIndexCase1Print"选中菜单项1"C
定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N*3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　*2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr

随机试题

______iscallederosion(侵蚀).
下列关于被告改变行政行为的说法正确的是：
需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及其逐年上涨速度如下列所示:1999年,房地产价格的实际值为560元/m2。2000年,房地产价格的实际值为675元/m2,逐年上涨速度120.5%,房地产价格的趋势值为67
土地资源论证的总论包括()。
关于重力式砌体墩台施工要求，正确的有()。
旅行社核心竞争力是旅行社可持续发展的独特本质，它沉淀于特定的()中。
政府通过财政政策，调整社会总需求和总供给，实现总供需的总量平衡和结构衡，进而实现国民经济的又好又快发展，这是财政政策的()。
【情境】点通电子设备有限公司是一家研发生产数字芯片的专业公司。公司的创始人陆华涛多年前留学美国，获得电子工程学博士学位，在集成电路设计方面颇有声誉，取得多项发明专利。2006年，陆华涛回国创业，并获得某风险投资公司的风险投资。公司将研发基地设立在M市留学
帝国所传播的文化理念很少只来自那一小群的统治精英。正由于帝国思想的理念在于普遍和包容，所以帝国的统治精英也比较容易________不同的概念、规范和传统，而不会死硬坚持着________的陈习。填入画横线部分最恰当的一项是：
TheInterview—about2minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下面语句或函数中，不能描述选择结构的是()。

文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d：＼ci

下列关于水平滚动条的叙述中，错误的是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnu1_Click(IndexAsInteger)SelectCaseIndexCase1Print"选中菜单项1"C

定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr

______iscallederosion(侵蚀).

下列关于被告改变行政行为的说法正确的是：

需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及其逐年上涨速度如下列所示:1999年,房地产价格的实际值为560元/m2。2000年,房地产价格的实际值为675元/m2,逐年上涨速度120.5%,房地产价格的趋势值为67

土地资源论证的总论包括()。

关于重力式砌体墩台施工要求，正确的有()。

旅行社核心竞争力是旅行社可持续发展的独特本质，它沉淀于特定的()中。

政府通过财政政策，调整社会总需求和总供给，实现总供需的总量平衡和结构衡，进而实现国民经济的又好又快发展，这是财政政策的()。

帝国所传播的文化理念很少只来自那一小群的统治精英。正由于帝国思想的理念在于普遍和包容，所以帝国的统治精英也比较容易不同的概念、规范和传统，而不会死硬坚持着的陈习。填入画横线部分最恰当的一项是：

TheInterview—about2minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

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

二级C语言

NCRE全国计算机二级

在下面语句或函数中，不能描述选择结构的是()。

文件d：＼city．txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d：＼ci

下列关于水平滚动条的叙述中，错误的是()。

某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。

按照下表建立菜单：单击菜单的事件过程如下：PrivateSubmnu1_Click(IndexAsInteger)SelectCaseIndexCase1Print"选中菜单项1"C

定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

程序中头文件typel.h的内容是： #define N 5 #define M1 N*3 程序如下： #include"typel.h" #define M2 N *2 main( ) { int i； i=M1+M2； pr

______iscallederosion(侵蚀).

下列关于被告改变行政行为的说法正确的是：

需要预测某宗房地产2004年的价格,已知该类房地产1999~2003年的价格及其逐年上涨速度如下列所示:1999年,房地产价格的实际值为560元/m2。2000年,房地产价格的实际值为675元/m2,逐年上涨速度120.5%,房地产价格的趋势值为67

土地资源论证的总论包括()。

关于重力式砌体墩台施工要求，正确的有()。

旅行社核心竞争力是旅行社可持续发展的独特本质，它沉淀于特定的()中。

政府通过财政政策，调整社会总需求和总供给，实现总供需的总量平衡和结构衡，进而实现国民经济的又好又快发展，这是财政政策的()。

TheInterview—about2minutesInthisparttheinterlocutorasksquestionstoeachofthecandidatesinturn.Youhavetogivei

程序中头文件typel.h的内容是：　　#define　N　5　　　#define　M1　N3　　　程序如下：　　#include"typel.h"　　　#define　M2　N　2　　　main(　)　　　{　int　i；　　　i=M1+M2；　pr