题目内容 (请给出正确答案)
[单选题]

给定一组长度为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.回溯法

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“给定一组长度为n的无序序列,将其存储在一维数组a[O..n-…”相关的问题

第1题

● 给定一组长度为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. 回溯法

点击查看答案

第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题

假定某操作系统存储器采用页式存储管理,页的大小为64字节,假定一进程的代码段的长度为702字节,页
表如表6-5所示。该进程在相联存储器中的页表如表6-6所示。

假定某操作系统存储器采用页式存储管理,页的大小为64字节,假定一进程的代码段的长度为702字节,页表

现进程有如下的访问序列:其逻辑地址为八进制的105、217、567、1120、2500。

试问给定的这些地址能否进行转换?若能,请说明地址转换过程及相应的物理地址。若不能,则说明理由。

点击查看答案

第4题

排序目的是将一组“无序”的记录序列按关键字调整为“有序”的记录序列。()
点击查看答案

第5题

串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列,按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区。
点击查看答案

第6题

串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列,按照预定义的大小,为每个定义的串变量分配一个固定长度的存储区
点击查看答案

第7题

实验 线性同余法产生随机序列 一、实验目的 通过本实验使学生掌握概率算法中随机数列的产生。 二、实验原理 本实验是应用线性同余方法用Java编程语言产生一个随机序列。Java编程语言见《Java 基础教程》,随机数产生方法见王晓东编《算法设计与分析(第四版)》p191-193. 三、 实验内容 Java编程语言实现随机序列的产生。主要实验内容包含:给定序列长度n和区间[a,b],产生一个长度为n的a和b之间的随机实数序列。 四、实验方法与步骤 1. 给定序列长度n和区间[a,b]; 2. 用线性同余方法产生长度为n的a和b之间随机序列; 3. 输出随机序列。 五、实验报告要求 给出完整的Java程序实现并给出相应的程序结果。
点击查看答案

第8题

问题描述:给定正整数序列x1,x2,…,xn要求:①计算其最长递增子序列的长度s.②计算从给

问题描述:给定正整数序列x1,x2,…,xn要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x1,x2,...,xn,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x1和xn时可取出的长度为s的递增子序列个数.

问题描述:给定正整数序列x1,x2,…,xn要求:①计算其最长递增子序列的长度s.②计算从给问题描述

点击查看答案

第9题

一个线性序列(36,13,40,63,22,6),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~9]中,采用线性探测再散列解决冲突。构造哈希表,并计算等概率情况下的查找成功和不成功的平均查找长度。
点击查看答案

第10题

一个线性序列(36,13,40,63,22,6),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~9]中,采用线性探测再散列解决冲突。构造哈希表,并计算等概率情况下的查找成功和不成功的平均查找长度。(请上传图片,不要上传压缩包)
点击查看答案
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信