编程单选题及答案_第1页
编程单选题及答案_第2页
编程单选题及答案_第3页
编程单选题及答案_第4页
编程单选题及答案_第5页
已阅读5页,还剩8页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

【单选题】算法的健壮性是指_D___。A、执行算法所需要的计算工作量B、算法需要消耗的内存空间C、算法可供人们阅读的容易程度D、算法对不合理数据输入的反应能力和处理能力【单选题】intrBinarySearch(inta[],intn,intx){intlow=0,high=n-1,j=-1;while(low<=high){intmid=random(low,high);if(x==a[mid]){j=mid;break;}elseif(x<a[mid])high=mid-1;elselow=mid+1;}returnj;}上述二分搜索算法(已经用C语言实现)从_D___角度评判,不是一个好算法。A、时间复杂度B、空间复杂度C、正确性D、可读性4【填空题】算法的特征包括:____、____、____、____和____。我的答案:得分:13.3分第一空:输入第二空:输出第三空:有穷性第四空:确认性第五空:可行性【填空题】衡量一个算法的好坏,通常可以使用如下指标,包括____、____、____、____和____。我的答案:得分:16.6分第一空:时间复杂度第二空:空间复杂度第三空:正确性第四空:可读性第五空:健壮性请写出线性搜索和二分搜索的算法(可以使用Java或C语言)。我的答案:/**线性查找*/publicclassTestSearch{publicstaticvoidmain(String[]args){//目标数组int[]arr=newint[]{2,3,5,6,8,4,9,0};//目标元素inttarget=10;//目标元素所在的下标intindex=-1;//遍历数组for(inti=0;i<arr.length;i++){if(arr[i]==target){index=i;break;}}//打印目标元素的下标System.out.println("index:"+index);}}/**二分法查找*/publicclassTestBinarySearch{publicstaticvoidmain(String[]args){//目标数组int[]arr=newint[]{1,2,3,4,5,6,7,8,9};//目标元素inttarget=3;//记录开始位置intbegin=0;//记录结束位置intend=arr.length-1;//记录中间的位置intmid=(begin+end)/2;//记录目标位置intindex=-1;//循环查找while(true){//判断中间的这个元素是不是要查找的元素if(arr[mid]==target){index=mid;break;//中间这个元素不是要查的元素}else{//判断中间这个元素是不是比目标元素大if(arr[mid]>target){//把结束位置调整到中间位置前一个位置end=mid-1;//中间这个元素比目标元素小}else{//把开始位置调整到中间位置的后一个位置begin=mid+1;}//取出新的中间位置mid=(begin+end)/2;}}System.out.println("index:"+index);} }第二单元1【填空题】一维数组长度为n,使用选择排序法进行排序,需进行元素比较次数为____次,元素移动次数最少为____次,最多为____次。(除号用/表示)第一空:n(n-1)/2第二空:0第三空:3(n-1)2【填空题】一维数组长度为n,使用插入排序法进行排序,需进行元素比较次数做少为____次,最多为____此,元素移动次数为元素比较次数加上____次。(除号用/表示)我的答案:得分:14.0分第一空:n-1第二空:n(n-1)/2第三空:n-13【填空题】一维数组长度为n,使用自底向上排序法进行排序,需进行元素比较次数最少为____次,最多为____次,元素移动次数为____次。(除号用/表示)我的答案:得分:14.0分第一空:nlogn/2第二空:nlogn-n+1第三空:2nlogn4【填空题】令a[1...60]=11,12,...,70,用算法BINARYSEARCH(二分搜索)搜索33和70分别执行了多少次比较?我的答案:得分:14.0分第一空:6第二空:65【填空题】对于数组[45,33,24,45,12,12,24,12],使用选择排序,共执行多少次元素的比较?我的答案:得分:14.0分第一空:286【填空题】对于数组[30,12,13,13,44,12,25,13],执行INSERTIONSORT(插入排序)需要进行多少次元素比较?我的答案:得分:14.0分第一空:187【填空题】对于数组[2,17,19,5,13,11,4,8,15,12,7],执行BOTTOMUPSORT(自底向上合并排序)需要进行多少次元素比较?我的答案:得分:14.0分第一空:26第三单元 第四单元1【填空题】生成n个数字的全排列算法的时间复杂性____。(可使用工具条中帊殊符巽输入希腊帉符Θ、Ω等)(10.0分)我的答案:第一空:["Θ(nn!)"]正确答案:第一空:Θ(nn!)2【填空题】基帑巼序算法帓时帔复杂性为____。(可帟用工帙条中帊帗符巽输入希帒字符Θ、Ω等)(10.0分)我的答案:第一空:["Θ(n)"]正确答案:第一空:Θ(n)/*********************基数排序:输入:data,数组名

n,数组长度

d,数字位数************************/voidRadixSort(intdata[],intn,intd){

int*tmp=newint[n];

intcount[10];

inti,j,k;

intradix=1;

for(i=0;i<10;i++)

{

for(j=0;j<10;j++)//每次分配前计数器清0

count[j]=0;

for(j=0;j<n;j++)//统计每个桶有多少个数字

{

k=(data[j]/radix)%10;

count[k]++;

}

for(j=1;j<10;j++)//统计每个桶的累计数目

{

count[j]=count[j-1]+count[j];

}

for(j=n-1;j>=0;j--)

{

k=(data[j]/radix)%10;

tmp[count[k]-1]=

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论