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

admin2009-02-15 129

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

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

答案2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。
在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Text="1"Fori=1To10Sum=Sum+iNexti
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
某完全二叉树共有256个结点，则该完全二叉树的深度为()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
以下能对正实数d的第3位小数四舍五入的表达式是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
设有以下定义语句：PrivateTypepointXAsIntegerYAsIntegerEndTypeDimaAspoint下面语句中正确的是
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　char*scmp(char*s1,char*s2)　　{if(s

随机试题

管道安装图应完整清楚地反映各路管道的()位置。
A、动脉造影B、静脉血含氧量测定C、静脉造影D、Homans征阳性E、淋巴造影Buerger病的诊断采用()
女，22岁，因服吲哚美辛数片后自觉上腹痛，今晨呕吐咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是
分部工程质量优良评定标准包括()。
某零利息债券的偿还期限为5年，到期收益率为5%，则其凸性为()。
英国的社会保障体系划分为：社会救助、失业津贴和救济、免费教育、社会福利和个人生活的社会照顾等。()
下列诗句中，哪一项不是表达诗人的思乡之情?()
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______
TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】______【T1】______—testthestudent’s【T2】______ratherthansp

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。

在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Text="1"Fori=1To10Sum=Sum+iNexti

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

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

以下能对正实数d的第3位小数四舍五入的表达式是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

设有以下定义语句：PrivateTypepointXAsIntegerYAsIntegerEndTypeDimaAspoint下面语句中正确的是

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

管道安装图应完整清楚地反映各路管道的()位置。

A、动脉造影B、静脉血含氧量测定C、静脉造影D、Homans征阳性E、淋巴造影Buerger病的诊断采用()

女，22岁，因服吲哚美辛数片后自觉上腹痛，今晨呕吐咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是

分部工程质量优良评定标准包括()。

某零利息债券的偿还期限为5年，到期收益率为5%，则其凸性为()。

英国的社会保障体系划分为：社会救助、失业津贴和救济、免费教育、社会福利和个人生活的社会照顾等。()

下列诗句中，哪一项不是表达诗人的思乡之情?()

(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号

Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】【T1】—testthestudent’s【T2】__ratherthansp

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

二级C语言

NCRE全国计算机二级

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是()。

在窗体上画一个组合框，其名称为Combol，然后编写如下事件过程：PrivateSubForm_Load()Combo1．Text="1"Fori=1To10Sum=Sum+iNexti

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

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

以下能对正实数d的第3位小数四舍五入的表达式是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

设有以下定义语句：PrivateTypepointXAsIntegerYAsIntegerEndTypeDimaAspoint下面语句中正确的是

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址 #include ＜stdio.h＞ #include ＜string.h＞ char*scmp(char*s1,char*s2) {if(s

管道安装图应完整清楚地反映各路管道的()位置。

A、动脉造影B、静脉血含氧量测定C、静脉造影D、Homans征阳性E、淋巴造影Buerger病的诊断采用()

女，22岁，因服吲哚美辛数片后自觉上腹痛，今晨呕吐咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是

分部工程质量优良评定标准包括()。

某零利息债券的偿还期限为5年，到期收益率为5%，则其凸性为()。

英国的社会保障体系划分为：社会救助、失业津贴和救济、免费教育、社会福利和个人生活的社会照顾等。()

下列诗句中，哪一项不是表达诗人的思乡之情?()

(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号

Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】______【T1】______—testthestudent’s【T2】______ratherthansp

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址　　#include　　＜stdio.h＞　　#include　　＜string.h＞　　charscmp(chars1,char*s2)　　{if(s

TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】【T1】—testthestudent’s【T2】__ratherthansp