首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
admin
2010-06-12
56
问题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
下列关于邮件系统工作过程的描述中,错误的是()。
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
若服务器系统年停机时间为10分钟,那么系统可用性至少达到()。
现有SW1-SW4四台交换机相连,它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SW1上建立一个名为VLAN100的虚拟网,这时能够学到这个VLAN配置的交换机应该是()。
请编制一个函数arrangeValue(intinBuf[10][9]),其功能是:将一正整数序列{K1,K2,…,K9)重新排成一个新的序列。新序列中,比K1小的数都在K1的左面(后续的再向左存放),比K1大的数都在K1的右面(后续的再向右存放)。从K
在当前表单的LABELl控件中显示系统时间的语句是
在深度为5的满二叉树中,叶子结点的个数为( )。
随机试题
艺术想象有哪些类型?
中频电疗的电流强度以什么为准
A、白色B、绿黑色C、樱红色D、红色E、浅橘红色滑石的条痕色为
确定道地药材的主要因素有()。
《廉租住房保障办法》规定,廉租住房建设用地实行()方式供应。
安全文化由安全物质文化、安全行为文化、安全制度文化、安全精神文化组成。安全文化建设是通过创造一种良好的安全人文氛围和协调的人机环境,引导员工主动遵章守纪,养成良好的安全行为习惯。安全文化建设的目标是()。
在存放期间发生仓储物损害或变化的,保管人应及时通知存货人及时处理,并且采取必要的处理措施,以减少损失。()
关于心理冲突,以下哪项是正确的?()
[*]
Ifyouexplainedthesituationtoyourlawyer,he________abletoadviseyoumuchbetterthanIcan.
最新回复
(
0
)