首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
admin
2015-12-30
45
问题
若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是_______。
选项
A、冒泡排序
B、插入排序
C、选择排序
D、二路归并排序
答案
B
解析
解答本题需要对各种排序算法的特点极为清楚。对于冒泡排序和选择排序，每一趟都能确定一个元素的最终位置，而题目中，前2个元素和后2个元素均不是最小或最大的2个元素并按序排列。
选项D中的2路归荆非序，第一趟排序结束都可以得到若干个有序子序列，而此时的序列中并没有两两元素有序排列。插入排序在每趟排序后能确定前面的若干元素是有序的，而此时第二趟排序后，序列的前三个元素是有序的，符合其特征。
转载请注明原文地址:https://jikaoti.com/ti/lefjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在努力纠正“文化大革命”错误的过程中，遇到的严重障碍是()
马端临曾说：“……使兵知其将，将练其士卒，平居训厉搜择，无复出戍，外有事而后遣焉”，描述的是王安石变法中的哪项措施()?
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
提出行星绕太阳运行为椭圆形轨道的天文学家是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
随机试题
若某原材料加工前的单位成本为100元／kg，加工后的半成品的价格为200元／kg，则该原材料的成本系数为2．0。()
至于长者之抱才而困，则又令我怆然有感。
甲对乙享有50000元债权，已到清偿期限，但乙一直宣称无能力清偿欠款。经调查甲发现，乙对丁享有3个月后到期的7000元债权，戊因赌博欠乙8000元。另外，乙在半年前发生交通事故，因事故中的人身伤害对丙享有10000元债权，因事故中的财产损失对丙享有
甲公司是一家大型炸鸡连锁餐饮企业，业务遍及全球多个国家。各家分店除经营传统产品炸鸡之外，还向顾客提供包括汉堡、薯条、饮料等在内的多种食品，并采用全球标准进行控制。考虑到各地饮食习惯上的差异，甲公司还在中国、墨西哥、日本等国家推出了具有当地特色的小吃，以吸引
奥苏伯尔认为，课堂学习的主要形式是()。
下列加下划线字，读音全都不同的一组是()。
教师要以高度的责任感认真教好每一堂综合实践活动课程。()
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)不充分，条件(2)也不充分．E．条件(1)和(2)单独都不充分，条件(1)和条件
面向对象设计是模型驱动和用例驱动的，整个设计过程将(4)作为输入，并生成(5)作为输出。（4）
Fewpeopledoubtthefundamentalimportanceofmothersinchild-rearing,butwhatdofathersdo?Muchofwhattheycontributeis
最新回复
(
0
)
