《大数据结构》试题总汇编（带答案）

实用标准文档

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; } } }

文案大全