首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
admin
2010-06-12
65
问题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
IEEE802.11b点对点模式是一种方便的连接方式,这种模式需要使用的无线设备是()。
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是()。
如下图所示,两台Cisco交换机通过千兆以太网接口相连,其中Catalyst6500的3/1端口要求工作在全双工通信方式,Catalyst3500go/1端口的正确配置是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
如下图所示,直接链路失效时,STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态,提高转换时的收敛速度,需配置的STP可选功能是()。
下列软件中不能用于网络嗅探的是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
下面关于启动进程机制的叙述中,错误的是()。
下列关于OSI模型关系的叙述,正确的是()。
从关系模式中指定若干个属性组成新的关系的运算称为
随机试题
肾虚型喘证的主证方药是
适用于G-厌氧菌感染对军团菌感染有特效
工程变更费用文件可采用()的形式编制。
在渗流作用下,非黏性土土体内的细小颗粒沿着粗大颗粒间的孔隙通道移动或被渗流带出,致使土层中形成孔道而产生集中涌水的现象称为( )。
将分配数列分为品质分配数列和变量分配数列的依据是()。
“承诺不需要通知的,根据交易习惯或者要约的要求作出承诺的行为时生效”,此表述中的“承诺”属于()。
大气污染指因人类的生产和生活活动使某些物质进入大气从而导致其特性改变,使人们的生活、身体健康以及生态环境直接或间接遭受危害的现象。主要污染物有烟尘、粉尘、硫氧化物、一氧化碳、碳氢化物、放射性物质等。根据上述定义,下列属于大气污染的是()。
根据下面材料回答下列小题。2006年,社会卫生支出和个人现金卫生支出两项总计共占卫生总费用的比重为()。
A、 B、 C、 C
Smithfailedto______forthedeficitinthecompany’sbankbalance.
最新回复
(
0
)