【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
A.冒泡排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 发现他人煤气中毒,哪种措施是错误的:
①  A.开窗户
②  B.将中毒者尽快移至空气新鲜、通风良好的地方
③  C.拨打120急救电话
④  D.将中毒者抬到寒冷的地方冻一会儿并灌醋
【单选题】 您认为预防一些传染病(如:麻疹、乙肝等)最有效、最经济的措施是:
①  A.加强营养
②  B.锻炼身体
③  C.母乳喂养
④  D.接种疫苗
【单选题】 以下哪一项不是我国面临的主要生态问题:
①  A.生态系统遭受持续威胁
②  B.生态系统质量和服务功能低
③  C.生物多样性加速下降的总体趋势尚未得到有效遏制
④  D.人口增长呈现缓慢和停止趋势
【单选题】 建立分级诊疗制度,适合以以下哪些慢性病为突破口开展分级诊疗试点:
①  A.高血压
②  B.糖尿病
③  C.心脏病
④  D.以上都是
【单选题】 以下哪项属于卫生服务体系:
①  A.医疗服务体系
②  B.慢性病服务体系
③  C.传染病服务体系
④  D.卫生防疫服务体系
【单选题】 如果有咳嗽、咳痰两周以上或咯血、低热、乏力、盗汗等症状时,应该怎么办?
①  A.注意休息、增加营养
②  B.自己买些感冒药吃
③  C.对症治疗
④  D.及时到结核病防治机构就诊
【单选题】 健康素养是指个人获得和理解健康信息,并利用信息做出正确决策、维护和促进自身健康的能力,以下不属于健康素养范畴的是
①  A.基本医学知识和理念
②  B.健康生活方式与行为
③  C.基本健康相关技能
④  D.心理健康调试及协调社会关系
【单选题】 积极发展健康服务业要鼓励( )兴办健康服务业。
①  A.政府
②  B.市场
③  C.社会力量
④  D.慈善组织
【单选题】 以下哪项不属于商业健康保险:
①  A.是能收入损失保险
②  B.疾病保险
③  C.人寿保险
④  D.护理保险及相关的医疗意外保险
【单选题】 《规划纲要》指出,到2030年我国人口预期寿命要达到
①  A.69岁
②  B.73岁
③  C.79岁
④  D.80岁