【单选题】【消耗次数:1】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 医疗机构应对麻醉药品处方、精神药品处方和毒性药品处方应单独存放,麻醉药品处方至少保存( )年;第一类精神药品处方至少保存( )年,第二类精神药品处方至少保存( )年;毒性药品处方至少保存( )年
①  3,3,2,1
②  3,2,2,1
③  3, 3,2,2
④  3,2,3,2
【单选题】 医疗机构销毁麻醉药品、第一类精神药品,应在哪个部门监督下进行( )
①  所在地药品监督管理部门
②  医疗机构领导和药剂科负责人
③  所在地卫生行政管理部门
④  所在地公安部门
【单选题】 阿片类药物长期镇痛治疗时不容忽视的问题是( )
①  预防和治疗便秘
②  预防和治疗恶心呕吐
③  预防和治疗嗜睡
④  预防和治疗呼吸抑制
【单选题】 非甾体类抗炎药的不良反应除外以下哪项之外都是( )
①  消化道溃疡
②  血小板功能障碍
③  肾毒性
④  呼吸抑制
【单选题】 一次服用巴比妥类药物剂量超过催眠剂量的( )可致急性中毒
①  10~15倍
②  5~10倍
③  3~5倍
④  2~3倍
【单选题】 麻醉性镇痛药的药效比较,从强到弱正确的是( )
①  舒芬太尼—瑞芬太尼—芬太尼—吗啡—哌替啶
②  舒芬太尼—芬太尼—瑞芬太尼 —吗啡—哌替啶
③  舒芬太尼—瑞芬太尼—芬太尼—哌替啶—吗啡
④  舒芬太尼—瑞芬太尼—吗啡—芬太尼—哌替啶
【单选题】 以下属于阿片药物耐受的是( )
①  服用吗啡每天200mg,连续使用6天
②  服用羟考酮每天100mg,使用4天后,因药物暂时无法获得停用1天,然后羟考酮120mg再用4天
③  服用吗啡每天40mg,连续使用8天
④  服用羟考酮每天40mg,连续使用10天
【单选题】 关于老年患者使用抗精神病药的注意事项,叙述错误的是( )
①  注意防止出现体位性低血压和反射性的心动过速
②  选择抗胆碱能作用较大的药物
③  防止出现锥体外系不良反应
④  使用非典型抗精神病药治疗痴呆时,患方要知情同意
【单选题】 晚期癌症患者的疼痛发生率为( )
①  30~50%
②  40~60%
③  60~80%
④  70~90%
【单选题】 不符合癌症疼痛药物治疗原则的是( )
①  无创用药
②  随时给药
③  按阶段给药
④  个体化给药