首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分
admin
2021-01-13
75
问题
在有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至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某大型企业的数据中心为了集中管理、控制用户对数据的访问并支持大量的连接需求,欲构建数据管理中间件,其主要功能如下:(1)数据管理员可通过中间件进行用户管理、操作管理和权限管理。
阅读以下说明和图,回答问题l至问题3.将解答填入答题纸的对应栏内。【说明】某时装邮购提供商拟开发订单处理系统,用于处理客户通过电话、传真、邮件或web站点所下订单。其主要功能如下:(1)增加客户记录。将新客广信息添加到客户文件,并分配一个客户号以备后
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息,包括:病案号、病人的姓名、性别、地址、身份证
阅读下列说明和图,回答问题1~问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSeg
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图15-1(a)所示的树的孩子-兄弟表示如图15-1(b)所示。。函数LevelTraverse(
若磁盘的写电流波形如图3-5所示。其中①波形的记录方式是(1);②波形的记录方式是(2)。
在系统验收测试中,(23)是在一个模拟的环境下使用模拟数据运行系统;(24)是在一个实际环境中使用真实数据运行系统。
王某是一名软件设计师,按公司规定编写软件文档,并上交公司存档。这些软件文档属于职务作品,且_____________。
随机试题
关于犯罪主观方面的说法,下列哪些选项是正确的?()
血浆中胆红素的主要运输形式为
胎儿体内含氧量最高的器官是
女,27岁。停经45天。3天来,晨起恶心、轻度呕吐,诊断为早期妊娠。该孕妇曾分娩1早产儿。查体:身高150cm,BP100/70mmHg。实验室检查:Hb110g/L。以下属于该孕妇高危因素的是
下列选项中属于(拿破仑法典)的基本原则的是()
某建筑基坑采用地下连续墙支护,土层分布情况如图9.6.1所示,砂土和黏土的天然重度均为2.0kN/m3。砂层厚度10m,黏土隔水层厚度2m,在黏土隔水层以下砾石层中有承压力,承压水头8m。没有采取降水措施,保证基坑抗突涌稳定安全系数不小于1.1。按《建筑基
银行存款日记账应按企业在银行开立的账户和币种分别设置。()
(2017年第8题)随着工业化、城镇化的深入推进,大量农民转向非农产业,我国农村土地流转现象日益普遍,农业经营方式发生深刻变化。截至2016年6月,全国家庭承包经营耕地流转已超过30%,流转土地4.6亿亩。当前,为解决拥有土地承包经营权的人不再种地、种地的
CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenignoredb
Inmostculturesthroughouttheworld,thereisanexpectationthatwhenapersonreachesadulthood,marriageshouldsoonfollow
最新回复
(
0
)