【单选题】【消耗次数:1】
用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
交换排序法
选择排序法
插入排序
选择排序
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
①  A .(15,25,35,50,80,20,85,45,70,36)
②  B.(15,25,35,50,20,40,80,85,36,70)
③  C.(15,25,50,35,80,85,20,36,40,70)
④  D.(15,25,35,50,80,20,36,40,70,85)
【单选题】 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是( )。
①  A. 插入排序法
②  B. 选择排序法
③  C. 冒泡排序法
④  D.堆排序法
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/C63E9B1544D2B15F47F6F2D3B2BF9599.png title=20.png alt=20.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/5698808D5AEFFA350FBAB77886B8D88A.png title=20-1.png alt=20-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/D079071E686E1FF3B5AE9CE8A0C9160F.png title=20-2.png alt=20-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5B0A52BAA01782671B7DE4FA22A354A2.png title=20-3.png alt=20-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/D234131CFCC01ACED9FF6C52CDE08B9E.png title=20-4.png alt=20-4.png/>
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
随机题目
【单选题】 灯具安装工程量以灯具种类、型号、规格、安装方式划分定额,按“套”计量数量。( )
①  正确
②  错误
【判断题】 单独安装(无箱、盘)的铁壳开关、刀闸开关,启动器、母线槽进出线盒等?0.3m?以安装对象中心算起。( )
①  正确
②  错误
【单选题】 下列不符合工程量计算标准的是( )。
①  钢筋规格搭接,按∮10~25mm以内的每5m一个接头
②  螺栓、预埋铁件工程量,按设计图示尺寸以质量计算
③  砼按图示尺寸以体积计算。不扣除构件内钢筋、预埋件所占体积。
④  钢筋电渣压力焊接、套筒挤压等接头,以个计算
【单选题】 建筑物内部排水系统一般由卫生设备和生产设备受水器、排水管道、清通设备、提升设备、污水局部处理构筑物、通气设备等组成。( )
①  正确
②  错误
【单选题】 下图表示的是( )。<img src="20190823/1566521487225810.png" title="1566521487225810.png" alt="图片2.png"/>
①  三通
②  90°弯头
【单选题】 室外管道安装不分地上与埋设,均使用同一定额。( )
①  正确
②  错误
【单选题】 ( )是靠水泵将机械能转化为液体的动能和压能。
①  自然循环热水采暖系统
②  机械循环热水采暖系统
【单选题】 根据蒸汽采暖系统的使用压力不同,可分为低压蒸汽采暖和高压蒸汽采暖两种。( )
①  正确
②  错误
【判断题】 采暖平面图是室内采暖系统工程的最基本和最重要的图,它主要表明采暖管道和散热器等的平面布置和平面位置。( )
①  正确
②  错误
【单选题】 在采暖平面图和系统图中表示不清楚又无法用文字说明的地方,一般可用( )表示。
①  符号
②  图标
③  详图