首页
登录
从业资格
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得
免费题库
2022-08-02
92
问题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。A.冒泡排序和快速排序B.直接插入排序和简单选择排序C.冒泡排序和简单选择排序D.直接插入排序和快速排序
选项
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
答案
C
解析
直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大元素。
冒泡排序的每一趟都是通过比较相邻元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大元素。
简单选择排序是通过与所有带排序的元素进行比较,从而在第一趟选出最大元素。
快速排序的第一趟是根据设定的枢轴元素将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2427774.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
一般情况下对系统对象进行整体颜色填充,以下哪些方法不可用?()A.对对象样式调整
()是指对要达到项目目标准备采取的技术手段、具体步骤及解决关键性问题的方法等在内
以下哪个说法是错误的?()A.控制族图元显示性和详细程度的最常用的方法是族图元可
影响工程质量的因素主要有()。A.时间 B.机械 C.材料 D.方法 E
以下说法正确的是?()A.指定工作平面的方法只有一种 B.“控件”按钮的作用是
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
冬眠低温疗法叙述不正确的是A.应用药物和物理方法降低体温 B.适用于儿童和老年
对气性坏疽病人用过的器械最好的灭菌方法是A.高压蒸汽灭菌 B.焚烧 C.煮沸
重度低渗性脱水的治疗方法是A.先静脉补充高渗盐水,后胶体溶液 B.先静脉补充等
肛瘘治疗的最佳方法是A.1:5000高锰酸钾温水坐浴 B.挂线疗法 C.局部
随机试题
Whatanimalsswimfrombirth?Allmammalsexeptmanand______.[br][originalt
所示结构梁AB跨中D点的弯矩是( )。 A.18kN·m B.12kN·m
男,35岁,上前牙外伤脱落1天,因工作需要,要求做即刻修复。检查:上唇肿胀,缺失
材料: 教师在“绿叶在光下制造有机物”一节内容教学时.由于学生在前面已经学习了
功能甘淡渗泄,利水渗湿,兼能泄热的药物是A.泽泻B.木通C.车前子D.冬瓜皮E.
Thechangeinthatvillagewasmiraculou
重症有机磷农药中毒病人,血清胆碱酯酶活力小于A.30% B.40% C.50
配制两性霉素B输液的适宜溶媒是()A.50%葡萄糖注射液 B.复方氯化钠
(2014年真题)下列有关后任注册会计师的说法中,错误的是()。A.当会计
某工程合同价为500万元,合同价的60%为可调部分。可调部分,人工费占35%,材
最新回复
(
0
)