【单选题】【消耗次数:1】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
O(m)
O(n)
O(m+n)
O(1)
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 建立一个长度为n的有序单链表的时间复杂度为()
①  O(n)
②  O(1)
③  O(n2)
④  O(log2n)
【简答题】 建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 设一个有序的单链表中有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
随机题目
【单选题】 只有夫妻两个人单过,子女或老人缺损或因为某种原因不在一起生活的家庭称为
①  核心家庭
②  夫妻家庭
③  联合家庭
④  隔代家庭
【单选题】 科学管理理论是美国管理学家()为企业管理设计的一条价值理念和管理方法
①  法约尔
②  韦伯
③  泰罗
④  布迪厄
【单选题】 引入西方社会学第一人的是
①  孙本文
②  李达
③  严复
④  许德珩
【单选题】 人类社会与动物社会的区别是
①  语言
②  思维
③  劳动
④  、直立行走
【单选题】 文化一词在学术上的明确定义首先是由英国著名文化人类学家()做出的
①  马林诺夫斯基
②  克罗伯
③  泰勒
④  米德
【单选题】 与正式组织相比,初级社会群体的重要特征是
①  规模较小
②  成员间关系亲密
③  存在长久
④  综合性功能
【单选题】 “集体行为”概念是美国社会学家()提出来的
①  齐美尔
②  帕克
③  布劳
④  林顿
【单选题】 下列哪些选项不属于布劳等人对社会组织的分类
①  强制性组织
②  公益组织
③  服务组织
④  互利组织
【单选题】 社会保险是
①  社会救助
②  社会保障的一项内容
③  社会福利
④  人身、人寿保险
【多选题】 城市社区的特点包括
①  城市社区人口规模大、密度高
②  城市居民的异质性高
③  社区居民人际交往中的感情色彩薄弱
④  城市居民生活的公共空间与私人空间有较明显的区分
⑤  同质性高