【单选题】【消耗次数:1】
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
堆排序
快速排序
插入排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【单选题】 林奶奶,65岁。一周前出现小便失禁,护理措施中不正确的是
①  重建排便习惯
②  指导盆底肌锻炼
③  保持被单整洁干爆
④  建议少喝水
⑤  保持皮肤清洁
【单选题】 李奶奶,80岁,有排便冲动,腹部胀痛,肛门处有少量的粪便渗出,但不能排出粪便,照护人员为王大爷解决目前问题的方法是()
①  人工取便
②  口服缓泻剂
③  灌肠
④  喝蜂蜜水
⑤  多吃蔬菜、水果、粗粮
【单选题】 影响老年人排尿的常见疾病是()
①  神经系统疾病
②  运动系统疾病
③  慢性支气管炎
④  消化系统疾病
⑤  循环系统疾病
【单选题】 李爷爷,64岁,因直肠癌行结肠造口术,出院后可以进食的蔬菜是()
①  芹菜
②  韭菜
③  洋葱
④  辣椒
⑤  菜花
【单选题】 对便秘老年人进行预防指导不妥的一项是()
①  定时排便
②  适当下床活动
③  多食蔬菜、水果
④  长期使用流质饮食
⑤  养成定时排便的习惯
【单选题】 为老年人更换尿垫的注意事项错误的是()
①  经常巡视,及时更换尿垫,避免尿液潮湿刺激会阴部发生淹红及皮肤破损
②  检查老年人会阴部皮肤情况,避免发生布疹
③  更换尿布时,仅需观察排泄物的量
④  如有异常及时报告医护人员
⑤  更换尿垫时注意保护老人隐私
【单选题】 王爷爷,78岁,排便费力,连续4天未排便,情绪烦躁,影响食欲和睡眠。照护人员为王大爷解决目前问题的方法是()
①  开塞露通便
②  口服缓泻剂
③  灌肠
④  导尿
⑤  多吃蔬菜、水果、粗粮
【单选题】 人工取便操作不正确的是()
①  老年人取右侧卧位
②  不能借助器械取出
③  动作轻柔
④  取便后清洗肛周皮肤
⑤  插入直肠前嘱咐老年人深呼吸
【单选题】 由于下尿路有较严重的机械性(如前列腺增生)或功能性梗阻引起尿潴留,当膀胱内压上升到一定程度并超过尿道阻力时,尿液不断地自尿道中滴出属于()尿失禁
①  充溢性
②  无阻力性
③  反射性
④  急迫性
⑤  以上都不是
【单选题】 消化不良老年人呕吐物的性状是()
①  酸腐臭味
②  为咖啡色呕吐物
③  为血性呕吐物
④  为粪便性呕吐物
⑤  果酱样呕吐物