【单选题】【消耗次数:1】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
O(1)
O(n)
O(n的平方)
O(log2n)
参考答案:
复制
纠错
相关题目
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【简答题】 建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【单选题】 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n2)
④  O(log2n)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
随机题目
【单选题】 影响消费者情绪的环境因素主要不包括以下哪点( )
①  色彩
②  温度
③  音乐
④  时间
【单选题】 消费者在选购商品时,以满足个人特殊偏好为目的的购买动机。这属于以下哪种购买动机的类型( )
①  偏好性购买动机
②  好胜性买动机
③  惠顾性购买动机
④  习俗性购买动机
【单选题】 下列关于刺激—反映模式叙述错误的是( )
①  外界刺激经过“黑匣子”产生反应引起行为
②  消费者的购买行为都是由外界因素和内部因素刺激引起的
③  是对消费者的行为进行分析的最为普遍的模式
④  人的消费行为就是一种外在的心理过程
【单选题】 教师与儿童共同计划的学科教育活动中课程内容在相当程度上与儿童的( )相符合
①  生活经验
②  知识与能力
③  文明习惯
④  情感态度
【单选题】 ( )适合表现中、远期目标,表述难于用具体行为来表述的情感、态度类目标
①  生成性目标
②  行为目标
③  过程性目标
④  表现性目标
【单选题】 根据《执业药师职业资格制度规定》,取得药学类相关专业大专学历,报考执业药师考试,要求在药学或中药学岗位工作的年限为( )。
①  3年
②  6年
③  5年
④  4年
【单选题】 根据《关于进一步改革完善药品生产流通使用政策的若干意见》,“建立药品价格信息可追溯机制,促进价格信息透明”属于( )。
①  监管环节的重大改革政策
②  生产环节的重大改革政策
③  流通环节的重大改革政策
④  使用环节的重大改革政策
【单选题】 承担中药材生产扶持项目管理和国家药品储备管理的职能部门是( )。
①  工业和信息化部
②  国家卫生健康委员会
③  国家药品监督管理总局
④  国家中医药管理局
【单选题】 参与国家基本药物目录的拟订和调整相关技术工作的相关部门是( )。
①  国家基本药物工作委员会
②  药品审评中心
③  药品评价中心
④  中国食品药品检定研究院
【单选题】 设定、实施行政许可的原则不包括( )。
①  公开、公平、公正原则
②  法定原则
③  便于行政管理原则
④  便民和效率原则