20180316 代码错题（1）

若有以下程序段：

则该程序段的功能是：

对数组a进行插入排序（升序）

对数组a进行插入排序（降序）

对数组a进行选择排序（升序）

对数组a进行选择排序（降序）

答案 B　　错选 C

插入排序的原理：始终定义第一个元素为有序的，将元素逐个插入到有序排列之中，其特点是要不断的移动数据，空出一个适当的位置，把待插入的元素放到里面去。

选择排序的原理：每次在无序队列中“选择”出最小值，放到有序队列的最后，并从无序队列中去除该值（具体实现略有区别）。

在第i次排序中，前i-1个元素始终是有序的，此时只需把第i个元素插入到有序的序列中即可，故代码中体现的是插入排序的思想。代码中对当前a[i]>a[j]（0<=k<i-1）是否成立进行判断，若成立则将a[j]往后移（即大的数排在前面，小的数排在后面），故代码中的排序原则为降序排。

转载于:https://www.cnblogs.com/kxzh/p/8584404.html

20180316 代码错题（1）相关推荐

20180315 代码错题（1）
下列代码编译时会产生错误的是() A.语句1 B.语句2 C.语句3 D.语句4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include <iostream&g ...
如何检查java代码有误_Java代码查错题
Java代码查错题: 1. abstractclassName { privateString name; publicabstractbooleanisStupidName(String name) ...
细节决定成败（竞赛错题经验总结）
整理的算法模板合集: ACM模板没有灵异事件,只有我是傻逼图论的数组,涉及到点的开N,涉及到边的开M,开多了会TLE!根据题目要求设定, 凡是涉及到位运算的我都要累括号!!!位运算的优先级太糟糕了 ...
C语言易错题集第四部
C语言易错题集第四部一.位操作相关二.switch()相关三.输出相关四.实数相关五.指针&a相关六.指针访问数组元素相关七.转义字符相关八.类型提升问题九.是不是正确的浮 ...
C语言易错题集第二部
C语言易错题集后续一.共用体相关(union) 二.do,while相关三.char溢出相关四.printf()相关五.++相关六. for语句相关七.calloc()相关八.defin ...
笔记-软考高项-错题笔记汇总1
错题笔记汇总1 1. 信息系统的规划工具在制订计划时,可以利用PERT图和甘特图: 访谈时,可以应用各种调查表和调查提纲: 在确定各部门.各层管理人员的需求,梳理流程时,可以采用会谈和正式会议的方法 ...
7-25日牛客网刷题未知点、错题集合
1.在C++11标准的语法中,auto被定义为自动推断变量的类型. 例如: auto x=5.2; //这里的x被auto推断为double类型 2.注意点: C语言中最简单的数据类型包括:整型.实型 ...
c语言怎么编辑错题本,嵌入式错题本
做嵌入式题时候的错题本: 1.在c语言中,一个函数不写返回值类型,默认的返回类型是int 2.在C语言中的sizeof既是运算符也是关键字(strlen是函数,顺便复习一下他两个的区别:https:/ ...
编程错题本——解析OpenWnn（1）命名问题
什么是错题本? 最近一直有热心读者提出:能否找到一个写的不太好的工程例子,然后解析其中的代码错误,让我们能够从中更为直观的体会到糟糕的代码书写.这么多年接触了许多糟糕的代码,但是苦于不能公开,也难以做 ...

20180316 代码错题（1）

20180316 代码错题（1）相关推荐

最新文章

热门文章