【单选题】【消耗次数:1】
对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
O(n2)
O(nlog2n)
O(log2n)
O(n)
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【判断题】 不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。()
①  正确
②  错误
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
随机题目
【判断题】 全面进行经济体制改革的纲领性文件是中共十二届三中全会通过的《关于经济体制改革的决定》。
①  正确
②  错误
【单选题】 1938年10月日军占领武汉、广州后,抗日战争进入()。
①  战略防御阶段
②  战略相持阶段
③  战略反攻阶段
④  战略撤退阶段
【单选题】 中国人民政治协商会议第一届全体会议决定,以《义勇军进行曲》为()。
①  国歌
②  临时国歌
③  代国歌
④  会歌
【单选题】 (),大型音乐舞蹈史诗《东方红》在人民大会堂首次公演。
①  1964年
②  1965年
③  1966年
④  1967年
【单选题】 十九届六中全会强调,全党必须坚持党的基本理论、基本路线、基本方略,增强“四个意识”,坚定“四个自信”,做到“两个维护”,协同推进()。
①  人民富裕、国家强盛、中国美丽
②  国家富强、民族振兴、中国美丽
③  人民幸福、国家富强、民族振兴
【单选题】 1949年9月,参加中国人民政治协商会议的民主党派有()。
①  8个
②  9个
③  10个
④  11个
【单选题】 1945年(),日本代表在投降书上签字。侵华日军128万人随即向中国投降。
①  9月2日
②  9月3日
③  8月15日
④  8月16日
【单选题】 2013年11月12日,中共十八届三中全会通过的《中共中央关于全面深化改革若干重大问题的决定》指出面对十分复杂的国际形势和艰巨繁重的国内改革发展稳定任务,中央政治局全面贯彻党的十八大精神,高举中国特色社会主义伟大旗帜,以邓小平理论、“三个代表”重要思想、科学发展观为指导,团结带领全党全军全国各族人民,着力()。
①  稳增长、调结构、促改革
②  调增长、稳结构、促改革
③  稳增长、促结构、调改革
④  促增长、调结构、稳改革
【单选题】 十八届三中全会指出,()是党在新的时代条件下带领全国各族人民进行的新的伟大革命,是当代中国最鲜明的特色。
①  改革开放
②  深化改革
③  改革创新
④  反腐倡廉
【单选题】 中共八大召开时,全国党员已经超过()人。
①  300万
②  800万
③  1000万
④  2000万