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

admin2009-02-15 69

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

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

答案2

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写如下程序：PrivateSubCommandl_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr=1Elselfscore＞60Th
关系的实体完整性要求关系中不能为空的属性是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。
定义学生选修课程的关系横式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODE*next；}；　　main(　)　　{structNODE*p，*q，*r；　　　p=

随机试题

2011年1月，甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称A企业)，从事产业投资活动。其中，甲、乙、丙为普通合伙人，丁、戊为有限合伙人。丙负责执行合伙事务。2011年2月，丙请丁物色一家会计师事务所，以承办本企业的审计业务。丁在合伙人会议上
关于非正式组织的论述，下列说法正确的是()
下列有关醛固酮的叙述，哪项是正确的
下列选项中属于FOB术语下买方的主要义务的是(　　)。
依据《特种设备安全监察条例》的规定，大型游乐设施是指用于经营目的，承载乘客游乐的设施，其范围规定为设计最大运行线速度大于或者等于()，或者运行高度距地面高于或者等于2m的载人大型游乐设施。
“要让科技真正进村入户，就得把农民和科技人员‘绑’在一起，使农民的利益和科技人员的利益统一起来。这种‘捆绑’不是要生拉硬扯，而是要建立一种符合市场原则的激励机制。”这里的“统一”是指()
三法司
(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签，并设置适当属性以满足以下要求：①标签的标题为“计算机等级考试”；②标签可根据标题内容自动调整其大小；③标签带有边框，且标签标题显示为三号字。
WhatmakesEcoNetdistinctiveisits(broad)______.Itservesthelargestnumberofusers.
TheriseofthesharingeconomyA)Lastnight40000peoplerentedaccommodationfromaservicethatoffers250000roomsin300

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr=1Elselfscore＞60Th

关系的实体完整性要求关系中不能为空的属性是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。

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

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

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是

有以下程序： #include＜stdlib.h＞ structNODE {intnum；stmctNODE*next；}； main( ) {structNODE*p，*q，*r； p=

关于非正式组织的论述，下列说法正确的是()

下列有关醛固酮的叙述，哪项是正确的

下列选项中属于FOB术语下买方的主要义务的是( )。

依据《特种设备安全监察条例》的规定，大型游乐设施是指用于经营目的，承载乘客游乐的设施，其范围规定为设计最大运行线速度大于或者等于()，或者运行高度距地面高于或者等于2m的载人大型游乐设施。

“要让科技真正进村入户，就得把农民和科技人员‘绑’在一起，使农民的利益和科技人员的利益统一起来。这种‘捆绑’不是要生拉硬扯，而是要建立一种符合市场原则的激励机制。”这里的“统一”是指()

三法司

WhatmakesEcoNetdistinctiveisits(broad)______.Itservesthelargestnumberofusers.

TheriseofthesharingeconomyA)Lastnight40000peoplerentedaccommodationfromaservicethatoffers250000roomsin300

有以下程序：　　#include＜stdlib.h＞　　structNODE　　{intnum；stmctNODEnext；}；　　main(　)　　{structNODEp，q，r；　　　p=

下列选项中属于FOB术语下买方的主要义务的是(　　)。