采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排..

2013年下半年上午试卷综合知识

第 32 题


章/节	程序设计语言知识

采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2,…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5,2,4,6，1，3}进行从小到大排序，则需要进行(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进行从小到大排序，所需的比较次数最多。

A. 从小到大

B. 从大到小

C. 所有元素相同

D. 随机分布

相关试题程序设计语言知识

第21题

2019年下半年

在C程序中，设有“ int a=3,b=2,c=1;”，则表达式a＞b＞c的值（）。

第40题

2017年下半年

给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于..

第44题

2018年下半年

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的..

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5