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

免费智能真题库 > 词库

科目：

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

关键词：

时间复杂度

C

D

E

P

S

隶属试卷

题号

题干

难度系数/错误率

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

第43题
选择题

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

46%

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

第40题
选择题

给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。
low=1;
high=n;
while（high>low）
     if A[low]+A[high]=X return true;
     else if A[low]+A[high]>x low++;
     else high--;
return false;
..

54%

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

第40题
选择题

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

60%

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

第18题
选择题

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

57%

示例说明：

选择

案例

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

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

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

客服

点击这里给我发消息

点击这里给我发消息

点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn

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

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