【单选题】【消耗次数：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
随机题目
【判断题】
建筑公司承接了湘海危险化学品企业的扩建工程，因场地狭小不能安装塔吊，使用汽车吊吊运材料。2007年3月2日下午，汽车吊在吊运材料时与上方10kV高压线安全距离不足，产生感应火球坠落到施工围墙外的危化品企业的库房区，造成库区内危险化学品发生爆炸，2名工人死亡，5人受伤。事故损失包括：医药费12万元，丧葬费5万元，抚恤赔偿金180万元，烧毁库存产品、材料80万元，主管部门罚款45万元，补充新员工培训费1万元，现场抢险费20万元，停工损失30万元。请问：此次事故发生后，安全生产监督管理部门和负有安全生产监管职责的有关部门应逐级上报事故情况，报告事故应包括的内容有事故发生单位概况、事故发生时间、估计的事故直接经济损失等。（）
①
正确
②
错误