首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
admin
2010-06-12
33
问题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://jikaoti.com/ti/kFF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例,根据图中信息,数据包2的方格中的内容就为()
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中,错误的是()。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
下列软件中不能用于网络嗅探的是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()
关系运算中花费时间可能最长的运算是______。
在深度为5的满二叉树中,叶子结点的个数为( )。
面向对象的程序设计主要考虑的是提高软件的( )。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
随机试题
Sadly,theGiantPandaisoneofthemanyspeciesnowindangerof______.
关于“郑声”的病因病机描述错误的是
小儿鹅口疮口腔黏膜的特征
以下哪一项属于我国卫生法的基本特征()
亚里士多德认为:“我们应该注意到邦国虽有良法,要是人民不能全部遵循,仍然不能实现法治。法治应包含两重含义:已成立的法律获得普遍的服从,而大家所服从的法律又应该本身制定的良好的法律。”这段话指出了()。
我国推行的建设领域改革,核心是( )。
建设单位在实施建筑工程监理前,应当将()书面通知被监理的建筑施工企业。
某市在三家医院启动警医联动协作机制试点,设置“驻医”警务室,医院与“驻医”民警对可能发生医患争议的情形分类定级,逐级跟踪,防止医疗纠纷和医患矛盾激化升级。民警在事态研判的过程中,下列做法恰当的是()。
Duringthewholeofadark,cloudydayneartheendoftheyearIhadbeen【C1】______myhorsealongcountryroadswithlittleli
Youngpeopletendtobecriticaloftheirparentsattimesandblamethemformostofthemisunderstandingsbetweenthem.Ithin
最新回复
(
0
)