登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。
单选题
有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.回溯法
答案
单选题
已知有一维数组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]
答案
主观题
若在矩阵A中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A,试设计一个求该矩阵所有马鞍点的算法,并分析最坏情况下的时间复杂度。
答案
判断题
一个控件数组至少有一个元素,最多有32767个元素,其中每一个控件有不同的属性值()
答案
热门试题
从一个数组a[7]中顺序查找元素时,假定查找第一个元素 a[0]的概率为1/3,查找第二个元素a[1]的概率为1/4, 查找其余元素的概率均相同,则在查找成功时同元素的平均 比较次数为( )。
从键盘上输入10个整数,并放入一个一维数组中,然后将其前5个元素与后5个元素对换,即:第1个元素与第10个元素互换,第2个元素与第9个元素互换……第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。
函数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; }
在VisualFoxPro中,若定义了一个数组N有10个元素,在使用时该数组各元素的数据类型()
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。
设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较()次
若有定义:int a[10];,使用数组元素时,下标的最小值是1,最大值是10。
若有定义:inta[10];,使用数组元素时,下标的最小值是1,最大值是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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP