【单选题】【消耗次数:1】
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
O(n)
O(nlog2n)
O(n2)
O(1og2n)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
随机题目
【单选题】 ERAS相关指南/共识推荐术前禁食、禁饮时间
①  禁食固体食物6h
②  禁清液体2h
③  术前10h口服素乾饮品800mL
④  术前2 h口服素乾饮品≤400 mL
⑤  以上都是
【单选题】 消化道肿瘤包括
①  食管癌
②  胃癌
③  结直肠癌
④  胰腺癌、肝癌、胆囊癌等
⑤  以上都是
【单选题】 肿瘤患者营养不良的原因
①  疾病因素
②  手术、放化疗等治疗因素
③  肿瘤代谢异常,呈高消耗状态
④  心理情感认知因素
⑤  以上都是
【单选题】 肿瘤营养治疗包括
①  营养诊断
②  营养干预
③  疗效评价
④  以上都是
【单选题】 精准营养通过考察个体的哪些因素,分析其对营养素的需求以及预测对营养支持干预效果的影响,实现精准化的营养诊断与治疗。
①  生活方式及环境
②  生理与病理状态
③  遗传与代谢特征
④  临床指标
⑤  以上都是
【单选题】 医疗质量管理工具包括?
①  QCC
②  PDCA
③  CQI
④  QFD创新型品管圈
⑤  以上均是
【单选题】 公立医院国考四个维度包括?
①  医疗质量
②  运营效率
③  持续发展
④  满意度评价
⑤  以上均是
【单选题】 本课程介绍的GPS营养路径是指?
①  患者围手术期
②  入院到出院
③  患者入院至出院、乃至居家恢复阶段的全程全方位GPS营养路径
④  术前到术后
⑤  出院后
【单选题】 从患者就医体验看,医疗质量是指?
①  期望医疗体验
②  期望医疗体验-实际医疗体验
③  实际医疗体验
④  流程优化
⑤  无等待
【单选题】 戴明认为质量是什么?
①  顾客满意的产品或事物
②  患者满意
③  超越顾客期待产品
④  超越顾客期待服务
⑤  以上均是