单选题

给定一组长度为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的无序序列,将其存储在一维数组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.回溯法
答案
判断题
一维数组定义的一般形式如下: 类型名 数组名[数组长度]; 数组元素引用的一般形式如下: 数组名[下标] 在引用数组元素时,下标的合理取值范围是[0,数组长度-1],下标不能越界
答案
判断题
n维数组的存储方案中,每一个数组元素都有n个方向的关系(约束)
答案
主观题
当用长度为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件为()
答案
主观题
设二维数组 A[ m][n]按行存储在数组 B 中,则二维数组元素 A[i][j]在一维数组 B 中的下标为
答案
单选题
使用一维数组压缩存储n阶上三角矩阵时,常数c在一维数组中的索引位置为()
A.0 B.1 C.n(n+1)/2-1 D.n(n+1)/2
答案
主观题
设二维数组A[1… m,1… n]按行存储在数组B中,则二维数组元素A[i,j]在一维数组B中的下标为_________
答案
主观题
一维字符数组a【20】能够存储的字符串的长度至多为()
答案
单选题
顺序表用一维数组作为存储结构,因此顺序表是一维数组。()
A.错误 B.正确
答案
判断题
数组的最大索引值等于数组长度减一()
答案
热门试题
用于存储一个长度为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中的下标是() 设有一个10阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素A8,5在一维数组B中的下标是() 设有一个15阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a7,6在一维数组B中的下标是() 设有一个18阶的对称矩阵A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a10,8在一维数组B中的下标是() 中国大学MOOC: 二维数组可以省略数组第一维长度的说明。 当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为() 当利用大小为 n 的数组顺序存储一个队列时,该队列的最大长度为( )。 设有一个数组int a[]; 输出这个数组长度的语句是(直接输出长度并换行) Raptor数组变量(简称数组)是一组______变量的集合。 定义二维数组并同时进行全部数组元素初始化时,可以省略数组第一维长度的说明。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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