《大数据结构》试题总汇编(带答案) 下载本文

内容发布更新时间 : 2024/12/25 9:11:13星期一 下面是文章的全部内容请认真阅读。

实用标准文档

3. 试编写一个函数,在数组R(已正序排列)中进行折半查找某个值k,找到则返回其位置,否则返回0。 int SearchBin(int R[], int n, int k){

//有序(正序)的顺序表的二分查找,n为数组元素个数,k为待查找的值 int low=0,high=n-1,mid; while(low<=high){ mid=(low+high)/2;

if(R[mid]==k)return mid+1; else if(R[mid]>k) high=mid-1; else low=mid+1; }

return 0; }

4. 试编写一个函数,对数组r进行选择法排序(结果为正序)。 void SelectSort(ElemType r[],int n){

//对顺序表r作简单选择排序,n为数组元素个数 int i,j,k; ElemType tmp;

for(i=0;i

for(j=i+1;j

}//k指向r[i~n-1]中的最小元素 if(k!=i){

tmp=r[i]; r[i]=r[k]; r[k]=tmp; } } }

文案大全