单选题

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。

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

查看答案
该试题由用户425****56提供 查看答案人数:16825 如遇到问题请 联系客服
正确答案
该试题由用户425****56提供 查看答案人数:16826 如遇到问题请联系客服

相关试题

换一换
单选题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A.分治 B.动态规划 C.贪心 D.回溯
答案
单选题
有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。
A.1 B.n C.n+1 D.n-1
答案
主观题
在PHP中,可以使用()函数来删除数组中的重复元素
答案
主观题
在使用重复元素创建集合和将其他有重复元素的序列转换为集合时,重复元素会( )
答案
主观题
从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为(),输出一个二维数组b[m][n]中所有元素值的时间复杂度为()。
答案
单选题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
A.O(n) B.O(nlog2n) C.O(1) D.O(n2)
答案
判断题
中国大学MOOC: 判断如下陈述是否正确?Python中的集合set与数学概念上无序和无重复元素的集合所对应。
答案
单选题
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(  )个元素进行比较。
A.n B.中级软件设计师,历年真题,2010年上半年(上午)《软件设计师》真题 C.n/2 D.中级软件设计师,历年真题,2010年上半年(上午)《软件设计师》真题
答案
单选题
设数组a[1..n,1..m] (n>1,m>1)中的元素以列为主序存放,每个元素占用1个存储单元,数组空间首地址为2020,则数组元素a[i,j](1≤i≤n,i≤j≤m)的地址为( )。
A.2020+(i-1)*m+j-1 B.2020+(i-1)*n+j-1 C.2020+(j-1)*m+i-1 D.2020+(j-1)*n+i-1
答案
单选题
给定一组长度为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[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素的偏移量为( )。 设数组a[l..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素的偏移量为() 如果要查找单链表中的第i个元素,应该从开始进行查找() 对于二维数组a[1..N,1..N]中的一个元素a[i,j](1≤i,j≤N),存储在a[i,j]之前的元素个数(  )。 设数组a[1..n,1..m] (n>1,m>1)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为( )。 设数组a[1..n,1..m] (n>1,m>1)中的元素以列为主序存放,每个元素占用2个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为( )。 设数组a[1..n,1..m] (n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为( )。 设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。 函数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; } 设数组a[1..n,1..m](n>l,m>l)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为(14)。 设数组a[1..n,1..m](n>l,m>l)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,i≤j≤m)相对于数组空间首地址的偏移量为(14) 从键盘上输入10个整数,并放入一个一维数组中,然后将其前5个元素与后5个元素对换,即:第1个元素与第10个元素互换,第2个元素与第9个元素互换……第5个元素与第6个元素互换。分别输出数组原来各元素的值和对换后各元素的值。 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动()个元素。 设有一个有10个元素的数组,下列程序将该数组的第1个元素与第10个元素交换,第2个元素与第9个元素交换……,第5个元素与第6个元素交换,请填空。 Private Sub Command1_Click() Dim a(1 To 10)As Integer Dim i As Integer Dim p As Integer Dim t As Integer Dim j As Integer For i 向一个长度为n的顺序表中删除第i个元素1≤i≤n时,需向前移动__个元素 向一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动()个元素 在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动()个元素 设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。 设数组a[1..n,1..m](n>1,m>1)中的元素以行为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为( )。 在一个长度为n的顺序表中向第i个元素(0< i A、n-i
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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