首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
72
问题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
转载请注明原文地址:https://jikaoti.com/ti/oAK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommandl_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr=1Elselfscore＞60Th
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。
下列关于水平滚动条的叙述中，错误的是()。
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。
以下叙述中错误的是()。
下面变量定义中错误的是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
检查软件产品是否符合需求定义的过程称为()。
人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。
随机试题
易化扩散
A．肺泡上皮细胞B．肺泡表面活性物质C．肺泡表面张力D．气道阻力E．肺内压肺通气的非弹性阻力来源于()
防风的功效不包括
计算机辅助设计的英文缩写是()。
以爱国主义为核心的民族精神是()。
轰炸机：坦克：鱼雷
依次填入下列各句横线处的词语，恰当的一组是()①张明的姐姐下岗了，全家生活遇到了困难，张明每月寄一些钱去，______一下他的姐姐。②老厂长到了退休年龄，上级决定厂长的职务由小张______。③经过五十年的努力，我国科学技术
给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为(72)。冒泡排序(大数下沉)的第一趟起泡的效果是(73)。快速排
WhydopeopledoubtaboutthepickupofJapan’seconomy?
Hardlyhe(finish)______hisspeechwhentheaudiencestartedsheering.
最新回复
(
0
)
