单选题

给定一组长度为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个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是( )。

A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法

查看答案
该试题由用户158****71提供 查看答案人数:41155 如遇到问题请联系客服
正确答案
该试题由用户158****71提供 查看答案人数:41156 如遇到问题请联系客服
热门试题
用于存储一个长度为n的字符串的字符数组的长度至少为() 顺序栈采用一维数组存储。 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。 给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是() 数组的下标都有一个范围,即“0 ~ 数组长度” 为了存储一个长度为n的字符串,所使用的字符数组的长度至少为n+1() 6.一个n阶对称矩阵a[1...n,1...n]采用压缩存储方式,将其下三角和主对角部分按行优先存储到一维数组b[1...m]中,则a[i][j](i 下列词语排列无序的一组是()   设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1, n(n-1)/2]中,对下三角部分中任一元素ai,j(i≤j), 在一维数组B中下标k的值是( )。 设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a10,8在一维数组B中的下标是() 设有一个25阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,5在一维数组B中的下标是() 设有一个15阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,6在一维数组B中的下标是() 设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中的下标是() 设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a10,8在一维数组B中的下标是() 中国大学MOOC: 二维数组可以省略数组第一维长度的说明。 设有一个数组int a[]; 输出这个数组长度的语句是(直接输出长度并换行) 当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为() 当利用大小为 n 的数组顺序存储一个队列时,该队列的最大长度为( )。 Raptor数组变量(简称数组)是一组______变量的集合。 定义二维数组并同时进行全部数组元素初始化时,可以省略数组第一维长度的说明。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位