单选题

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

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

查看答案
该试题由用户995****51提供 查看答案人数:30867 如遇到问题请联系客服
正确答案
该试题由用户995****51提供 查看答案人数:30868 如遇到问题请联系客服
热门试题
从一个数组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; } 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较( )次。 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较()次 若有定义:int a[10];,使用数组元素时,下标的最小值是1,最大值是10。 若有定义:inta[10];,使用数组元素时,下标的最小值是1,最大值是10() 在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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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