【单选题】【消耗次数:1】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
O(m)
O(n)
O(m+n)
O(1)
参考答案:
复制
纠错
相关题目
【简答题】 建立一个长度为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)。()
①  正确
②  错误
【单选题】 下述语句的输出为() intm=-1; printf(“%d,%u,%o”,m,m,m);
①  -1,-1,-11
②  -1,32767,-177777
③  -1,32768,177777
④  -1,65535,177777
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
随机题目
【单选题】 既始终是衡量综合国力和社会文明程度的重要标志,又是每个国家走向繁荣昌盛的两个不可缺少的飞轮的是:
①  科学技术实力和国民教育水平
②  改革和开放
③  经济力和军事力
④  动员力和号召力
【单选题】 社会主义的根本原则是:
①  发展生产,不断增加社会财富
②  改革开放,增强综合国力
③  实行按劳分配,改善人民生活
④  坚持以公有制为主体,实现共同富裕
【单选题】 社会主义的本质是:
①  社会主义公有制和按劳分配
②  高度的社会主义精神文明和人的全面发展
③  人民当家作主,成为社会的主人
④  解放和发展生产力,消灭剥削,消除两极分化,最终达到共同富裕
【单选题】 在社会主义思想发展史上,最早提到社会主义发展阶段问题的是:
①  马克思
②  恩格斯
③  列宁
④  毛泽东
【单选题】 中国共产党执政兴国的第一要务是:
①  改革
②  开放
③  发展
④  稳定
【单选题】 社会主义初级阶段是个长期的历史进程,至少需要:
①  100年
②  150年
③  200年
④  300年
【单选题】 建设中国特色社会主义经济的基本目标是:
①  . 坚持和完善社会主义公有制为主体,多种所有制经济共同发展的基本经济制度
②  坚持喝和完善按劳分配为主体的多种分配方式,逐步走向共同富裕
③  坚持和完善对外开放,积极参与国际经济合作与竞争
④  在社会主义条件下发展市场经济,不断解放和发展生产力
【单选题】 党制定了在社会主义初级阶段基本纲领是在:
①  十四大
②  十二大
③  十三大
④  十五大
【多选题】 新中国成立初期的新民主主义经济成分主要有:
①  国营经济与合作社经济
②  公私合营经济
③  个体经济
④  资本主义经济
【多选题】 中华人民共和国的成立标志着:
①  半殖民地半封建社会结束
②  中国进入新民主主义社会
③  中国进入社会主义社会
④  新民主主义革命基本胜利