首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分
admin
2021-01-13
44
问题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k—i小的数。该算法是一种基于(63)策略的算法。
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
A
解析
分治算法的基本思想是:将一个难以直接解决的大问题分解成一些规模较小的小问题以便各个击破,分而治之。分支算法的每一层都有3个步骤:分解、求解和合并。本题的查找算法,不断划分数组,缩小查找范围,可见该算法是基于分支策略的算法。
转载请注明原文地址:https://kaotiyun.com/show/bkCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读以下说明和图,回答问题l至问题3.将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下:(1)增加客户记录。将新客广信息添加到客户文件,并分配一个客户号以备后
一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成绩。(
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
已知3个类O、P和Q,类O中定义了一个私有方法F1和一个公有方法F2;类P中定义了一个公有方法F3,类P为类O的派生类;类Q为类P的派生类,它们的继承方式如下所示:classP:publicO{…};classQ:privateP{
王某是某公司的软件设计师,每当软件开发完成后均按公司规定编写软件文档,并提交公司存档。那么该软件文档的著作权(10)享有。
王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公司存档,自己没有留存。因撰写论文的需要,王某向公司要求将软件文档原本借出复印,但遭到公司拒绝,理由是该软件文档属于职务作品,著作权归公司。以下叙述中,正确的是(11)。
王某买了一幅美术作品原件,则他享有该美术作品的_______。
随机试题
奥氏体为()组织。
求函数z=x3+y3一3xy的极值.
张、王、李、赵各出资四分之一,设立通程酒吧(普通合伙企业)。合伙协议未约定合伙期限。现围绕合伙份额转让、酒吧管理等事项。酒吧开业1年后,经营环境急剧变化,全体合伙人开会,协商对策。按照《合伙企业法》规定,下列事项的表决属于有效表决的是:(2011年卷三93
装载过境动物的运输工具到达口岸时,口岸检验检疫机构对运输工具和装载容器外形进行消毒。对动物进行检疫,检疫合格的准予过境,检疫不合格的不准过境。( )
王老吉在对市场进行分析后得到一个结论,即在消费者的认知中,饮食是上火的一个重要原因,特别是“辛辣”“煎炸”饮食,因此王老吉在维护原有的销售渠道的基础上。加大力度开拓餐饮渠道,在一批酒楼打造旗舰店的形象,重点选择在湘菜馆、川菜馆、火锅店、烧烤店等销售王老吉,
系统抽样法的关键是计算()。
下列哪一建筑与古代图书收藏有关?
Thehorseandcarriageisathingofthepast,butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
以下叙述中正确的是
TheImportanceofLiteratureI.DefinitionofLiterature—Theword"literature"datesbackto【T1】_____【T1】______—Inconnectio
最新回复
(
0
)