单选题

有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。

A. 1
B. n
C. n+1
D. n-1

查看答案
该试题由用户995****51提供 查看答案人数:30867 如遇到问题请 联系客服
正确答案
该试题由用户995****51提供 查看答案人数:30868 如遇到问题请联系客服

相关试题

换一换
单选题
有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。
A.1 B.n C.n+1 D.n-1
答案
主观题
从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为(),输出一个二维数组b[m][n]中所有元素值的时间复杂度为()。
答案
主观题
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
答案
单选题
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
A.n B.(n-1)/2 C.N/2 D.Log n
答案
主观题
求数组中元素最大值,请填空。includedefine N 10main(){ int i,max ,a[N]for()scanf();max=for()if();printf();}
答案
主观题
编程求一个整数数组的最大值、最小值、平均值和所有数组元素的和。
答案
单选题
给定一组长度为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.回溯法
答案
主观题
若在矩阵A中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A,试设计一个求该矩阵所有马鞍点的算法,并分析最坏情况下的时间复杂度。
答案
单选题
已知有一维数组T[0...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m]中,即B[1]=T[0],B[2)= T[n],依次类推,那么放入B[k](1≤k≤m)的元素是( )。
A.T[(k-1)*n] B.T[k*n] C.T[(k-1)*m] D.T[k*m]
答案
判断题
一个控件数组至少有一个元素,最多有32767个元素,其中每一个控件有不同的属性值()
答案
热门试题
从一个数组a[7]中顺序查找元素时,假定查找第一个元素 a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4, 查找其余元素的概率均相同,则在查找成功时同元素的平均 比较次数为( )。 函数int find_Max_Min(int a[],int n)的功能是:找出n个元素的数组a中的最大元素和最小元素并输出,返回查找过程中元素的比较次数。查找方法如下:比较a[0]和a[n-1],若a[0]大,则交换a[0]和a[n-1]的值:再比较a[1]和a[n-2],若a[1]大,则交换a[1]和a[n-2]的值;以此类推,直到所有的元素都比较完。然后在数组的前半区从前往后找出小元素,在后半区从后往前找出大元素。 [函数] int find_Max_Min(int a[],int n) {/*找出n个元素的数组a的最大、最小元素并输出,返回查找过程元素中的比较次数*/ int i,Count=0; int temp,Maxnum,Minnum; for(i=0; iimage.pngn/2; i++){ Count=Count+1 /*元素比较次数计数*/ if(a[i]image.pnga[(1)]) {/*数组元素交换代码略*/} } Maxnum=a[n-1]; Minnum=a[0]; for(i=1;iimage.pngn/2+n%2;i++){ Count=(2); /*元素比较次数计数*/ Minnum=(3)? a[i]:Minnum; /*找最小元素*/ Maxnum=(4)?(5):Maxnum; /*找最大元素*/ } printf("Max=%d",Maxnum); printf("Min=%d",Minnum); return Count; } 从键盘上输入10个整数,并放入一个一维数组中,然后将其前5个元素与后5个元素对换,即:第1个元素与第10个元素互换,第2个元素与第9个元素互换……第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。 若有定义:inta[10];,使用数组元素时,下标的最小值是1,最大值是10() 若有定义:int a[10];,使用数组元素时,下标的最小值是1,最大值是10。 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较()次 在VisualFoxPro中,若定义了一个数组N有10个元素,在使用时该数组各元素的数据类型() 从键盘上输入10个整数,并将其放入一个一维数组中,然后将其前5个元素与后5个元素对换,即:第1个元素与第10个元素互换,第2个元素与第9个元素互换…第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。 含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动( )个元素。 在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【1】 个元素。 在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时,需要向后移动 【2】 个元素。 在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。 在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目为( )。 对n个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(  )。 输入数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。 数组元素的最后一个元素的索引就是数组的长度()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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