软件评测师软考在线-最专业的一站式软考复习平台

免费智能真题库 > 词库

科目：

共4条 1/1页上一页下一页

关键词：

数据

排序

C

D

E

S

隶属试卷

题号

题干

难度系数/错误率

   2018年下半年
   软件评测师
   上午试卷综合知识

第43题
选择题

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(43)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(44)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为(45)。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为(46)。

46%

   2016年下半年
   软件评测师
   上午试卷综合知识

第40题
选择题

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（40）排序算法最好，时间复杂度为（41）。

60%

   2016年下半年
   软件评测师
   上午试卷综合知识

第18题
选择题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变），则可选择的排序方法是（18）。

57%

   2013年下半年
   软件评测师
   上午试卷综合知识

第31题
选择题

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

55%

示例说明：

选择

案例

论文共4条 1/1页上一页下一页

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

点击这里给我发消息

点击这里给我发消息

点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn

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

京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有