重要提示： 请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
当前位置： 首页 > 计算机类考试 > 软考中级
网友您好， 请在下方输入框内输入要搜索的题目：
搜题

题目

[主观题]

●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个 元素r，用划分操作确

定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于(63)策略的算法。

(63)

A．分治

B．动态规划

C．贪心

D．回溯

查看参考答案
更多“●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个 元素r，用划分操作确”相关的问题

第1题

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

A.分治

B.动态规划

C.贪心

D.回溯

点击查看答案

第2题

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素
和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

点击查看答案

第3题

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素
和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

点击查看答案

第4题

给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。

A.动态规划法

B.贪心法

C.分治法

D.回溯法

点击查看答案

第5题

在有序数组内进行对分查找，如果中间位置上的元素内的数值大于查找键值，而接下来的查找范围确定在数组的后半部分，则数组的排序方式是（）

A.升序

B.降序

C.无序

D.无法确定

点击查看答案

第6题

【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B.在第i(1≤i≤n)个元素后面插入一个新元素

C.删除数组第i个元素

D.顺序查找与给定值k相等的元素

点击查看答案

第7题

在一个长度为n的顺序表（表中元素无序）中，若元素x在顺序表的第i个位置，那么直到查找成功，需要比较（）次
点击查看答案

第8题

【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B.在第i(1≤i≤n)个元素后面插入一个新元素

C.删除数组第i个元素

D.顺序查找与给定值k相等的元素

点击查看答案

第9题

【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B.在第i(1≤i≤n)个元素后面插入一个新元素

C.删除数组第i个元素

D.顺序查找与给定值k相等的元素

点击查看答案

第10题

【TEST-2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。

A.访问第i个元素和求第i个元素的直接前趋(2≤i≤n)

B.在第i(1≤i≤n)个元素后面插入一个新元素

C.删除数组第i个元素

D.顺序查找与给定值k相等的元素

点击查看答案
相关内容
星巴克方案中，40mins超时指的是超过预计送达时间40mins的超时订单（） 员工直接把人推荐给业务部门，不经过招聘团队，可以获得推荐奖金（） 新时代经营指导思想：俊发1+6+6=1（） 设备名编码不满5个字节的，在编码前用“0”将之补齐（） 发生危险触电事故电压一般从36伏开始（） 各基层纪律监督委员会成员有权列席分公司科级干部工作例会，享受公司管理一级人员的文件收阅权（）
考试指南 全部 >
北京二级建造师社保要求 2024青海一级建造师报考时间 黑龙江二建报名需要社保吗 注册安全师考试什么时候出成绩啊 湖南23年注册安全工程师准考证打印时间 湖南中级注册安全工程师考试考前核查还是考后核查？ 注册安全工程师继续教育报名在哪个网站 云南省二建报名时间 2024宁夏一级建造师报考时间 广东二级建造师什么时候报名
    首页 · 考试指南 · 大学网课 · 热门问题 · 考试题库 · 充值
    赏学吧APP
    TOP
    分类： 全部 财会类 职业资格 公务员 医卫类 建筑工程 大学 行业知识 大学网课 热门问题 考试题库
    重置密码
    账号：
    旧密码：
    新密码：
    确认密码：
    确认修改
    购买搜题卡查看答案
    购买前请仔细阅读《购买须知》
    请选择支付方式
    微信支付
    支付宝支付
    点击支付即表示你同意并接受《服务协议》和《购买须知》
    立即支付
    搜题卡使用说明

    1. 搜题次数扣减规则：

    功能 扣减规则
    基础费
    （查看答案）    		 加收费
    （AI功能）
    文字搜题、查看答案 1/每题 0/每次
    语音搜题、查看答案 1/每题 2/每次
    单题拍照识别、查看答案 1/每题 2/每次
    整页拍照识别、查看答案 1/每题 5/每次

    备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

    2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

    3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

    找回账号密码
    联系在线客服
    请使用微信扫码支付(元)
    订单号：
    遇到问题请联系在线客服
    请不要关闭本页面，支付完成后请点击【支付完成】按钮
    遇到问题请联系在线客服
    恭喜您，购买搜题卡成功 系统为您生成的账号密码如下：
    重要提示： 请勿将账号共享给其他人使用，违者账号将被封禁。
    发送账号到微信 保存账号查看答案
    怕账号密码记不住？建议关注微信公众号绑定微信，开通微信扫码登录功能
    警告：系统检测到您的账号存在安全风险

    为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

    - 微信扫码关注赏学吧 -
    警告：系统检测到您的账号存在安全风险
    抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。
    - 微信扫码关注赏学吧 -
    请用微信扫码测试
    温馨提示
    每个试题只能免费做一次，如需多次做题，请购买搜题卡
    立即购买
    稍后再说
    尊敬的用户，您尚未绑定微信号
    扫码关注微信公众号，将会重置密码，开通微信扫码登录功能
    您可能还需要：
    重置密码 查看订单 联系客服
    赏学吧