【单选题】【消耗次数:1】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
O(1)
O(n)
O(n2)
O(log2n)
参考答案:
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 等概率情况下,在有n个结点的顺序表上做插入结点运算,需平均移动结点的数目为( )。
①  n
②  (n-1)/2
③  n/2
④  (n+1)/2
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【单选题】 下列选项中,关于发达国家的低碳治理体系不断完善的描述,不正确的是()。
①  A.发达国家制定减碳短期目标
②  B.制定分解节能提效、发展可再生能源等具体目标
③  C.完善碳交易机制、经济激励约束政策
【单选题】 “三性”增强指的是我国经济发展()明显增强。
①  A.公平性、协调性、可持续性
②  B.平衡性、协调性、可持续性
③  C.平衡性、公平性、可持续性
④  D.公平性、和谐性、可持续性
【单选题】 把握高质量发展之路的两大重要抓手是()。
①  A.共同富裕、生活自立自强
②  B.共同富裕、科技自立自强
③  C.共同富裕、文化自立自强
④  D.共同富裕、经济自立自强
【多选题】 科学发展观指的是()发展。
①  A.全面
②  B.协调
③  C.开放
④  D.可持续
【判断题】 《中共中央关于党的百年奋斗重大成就和历史经验的决议》坚定地反击“历史虚无主义”及坚定道路选择,给广大人民特别是民营经济吃了“定心丸”。
①  正确
②  错误
【判断题】 根据《中华人民共和国安全生产法》规定,事故抢救过程中应当采取必要措施,避免或者减少对环境造成的危害。
①  正确
②  错误
【多选题】 开展生产安全事故风险评估,撰写评估报告,其内容包括但不限于()。
①  A.辨识生产经营单位存在的危险有害因素,确定可能发生的生产安全事故类别
②  B.分析各种事故类别发生的可能性、危害后果和影响范围
③  C.评估确定相应事故类别的风险等级
【多选题】 新发展理念包括()、共享发展。
①  A.创新发展
②  B.绿色发展
③  C.协调发展
④  D.开放发展
【单选题】 我国首次设立地质科是在( )。
①  A.1910年
②  B.1912年
③  C.1920年
④  D.1940年
【单选题】 中国特色社会主义事业的战略布局是()四个全面。
①  A.全面建设社会主义现代化国家、全面依法治国、全面建成小康社会、全面从严治党
②  B.全面建设社会主义现代化国家、全面深化改革、全面建成小康社会、全面从严治党
③  C.全面建设社会主义现代化国家、全面依法治国、全面推进义务教育、全面从严治党
④  D.全面建设社会主义现代化国家、全面深化改革、全面依法治国、全面从严治党