【单选题】【消耗次数：1】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①
O(m)
②
O(n)
③
O(m+n)
④
O(1)
参考答案：
复制
纠错
相关题目
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
【单选题】
下述语句的输出为（）
intm=-1;
printf(“%d,%u,%o”,m,m,m);
①
-1，-1，-11
②
-1，32767，-177777
③
-1，32768，177777
④
-1，65535，177777
随机题目
【多选题】
关于折返式井底车场下列说法正确的是？
①
巷道工程量小，巷道交叉点和弯道少，施工容易。
②
巷道工程量小，巷道交叉点和弯道少，施工困难。
③
车场通过能力较小。
④
车场通过能力较大。
【多选题】
关于无轨胶轮运输车下列说法正确的是？
①
使用灵活不需要轨道。
②
转载环节少，可一机多用。
③
运输能力大，机动性强。
④
可以直接在较硬的巷道底板上运行。
⑤
适合开采近水平煤层时的工作面搬家运输。
【多选题】
下列说法正确的是？
①
矿车在坡道上利用其重力或惯性力克服阻力而运行，这种运行称作自动滚行。
②
矿车在平直线段上运行的阻力系数称为基本阻力系数。
③
矿车在弯道线段上运行的阻力系数称为附加阻力系数。
④
以上说法都不对
【多选题】
下列说法正确的是？
①
道岔辙叉角越大，道岔曲线半径和长度越小，车辆运行稳定性差。
②
道岔辙叉角越小，道岔曲线半径和长度越大，车辆运行稳定性好。
③
道岔辙叉角越大，道岔曲线半径和长度越大，车辆运行稳定性好。
④
道岔辙叉角越小，道岔曲线半径和长度越小，车辆运行稳定性差
【单选题】
单轨吊车运输的最大特点是 。
①
与巷道底板状态无关，可以在起伏不平的巷道中运行
②
与巷道底板状态有关，不可以在起伏不平的巷道中运行
③
与巷道底板状态无关，不可以在起伏不平的巷道中运行
④
与巷道底板状态有关，可以在起伏不平的巷道中运行