首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
admin
2010-06-12
52
问题
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/I77Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于RPR技术的描述中，错误的是()。
如下图所示，在Cisco2511路由器R1的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41．
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
在远程登录服务中，NVT的主要作用是()。
若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。
以下哪个不是决定局域网性的要素?()
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。
在VisualFoxPro中释放和关闭表单的方法是
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。
关键字ASC和DESC分别表示【】的含义。
随机试题
要使数字电子计算机不但能处理数字信号，还能处理模拟信号，要用数-模转换器。
呕血的原因以__________最常见，其次为__________，再次为___________。
男，23岁，踢足球时突感左膝关节疼痛，经休息理疗1周后发现走路不稳，左膝发软。查体：左膝无明显肿胀．皮温不高，外侧间隙有压痛，挤压回旋试验(+)，内、外翻试验(-)．X线检查(-)，抽屉试验(-)。该患者可能的诊断是
患者，男性，45岁，因坏疽性阑尾炎行阑尾切除术2周，3天来下腹胀痛剧烈，拒按，大便5～6次／日，水样泻为主，下午感畏寒，体温高达38．8℃，今日开始嗜睡、意识模糊，深呼吸、急促，肺(-)，下腹胀，压痛、反跳痛(±)，肠鸣音存在，未及包块，直肠指诊：直肠前壁
属于真核细胞型微生物的是()
最常见的后纵隔肿瘤是()
下列关于仲裁程序中当事人和解的说法正确的有：()
不论是直接投资还是间接投资，投资主体为获得预期收益都需要预先一次性地投入资源，待资本形成并发挥效益后，才能从其运营中逐步获得收益和回报。这体现了投资的()特性。
垃圾卫生填埋场填埋区工程的结构层次从上至下主要为()
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFor
最新回复
(
0
)
