首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
admin
2010-06-12
67
问题
在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n2)
D、O(10g2n)
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/I77Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
典型的局域网可以看成由以下3部分组成：网络服务器、工作站与()。
下列对CiscoAironet1100系列接入点的描述中，错误的是()。
现有SWl一SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SW1上建立一个名为VLAN100的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。
TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。
基于文件服务的局域网操作系统软件一般分为两个部分。即工作站软件与()。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
对于频繁改变位置并使用DHCP获取口地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
为“学院”表增加一个字段“教师人数“的SQL语句是有关查询设计器，正确的描述是
在关系数据库中，用来表示实体之间联系的是______。
表结构中的空值(NULL)表示的含义是
随机试题
Forthispart,youaresupposedtowriteacompositionof100--120wordsbasedonthefollowingsituation.Remembertowriteit
乳酸循环的意义是
某粉土地基进行了振冲法地基处理的施工图设计，采用振冲桩桩径1.2m，正三角形布置，桩中心距1.80m。经检测，处理后桩间土承载力特征值为100kPa，单桩荷载试验结果桩体承载力特征值为450kPa，现场进行了三次复合地基荷载试验(编号为Z1、Z2和Z3)，
不良贷款的处置方式包括()。
资料：B公司预计今后五年以一定的速度发展，从第六年开始年增长率为1%，平均所得税税率为20%，有关数据预计如下：要求：(1)计算各年的投资资本；(2)计算未来6年的经济利润；(3)计算企业当前价值。
根据招聘对象的来源，招聘可以分为()。
对规定打折扣、搞变通，就是“上有政策，下有对策”的具体表现。这种极其不良的现象，表面上看是一个执行力问题，实质上是部分党政机关干部职工对中央规定认识不到位，甚至存在__________情绪，因为规定在一定程度上损害了他们自己的利益，不能再让他们______
ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques
______senatorsvoteforthebill.
A、Giveteachersextrahelp.B、Engageinmanyactivities.C、Showupinclass.D、Offerconstructiveadvice.C新闻开篇部分提到，现在有些美国学校推出一项
最新回复
(
0
)
