纠错
全专业资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
1、[单选题]对具有n个元素的任意序列采用插入排序法进行排序,排序趟数为( )。
2、[单选题]一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
3、[单选题]18个元素进行冒泡法排序,通常需要进行17趟冒泡 ,其中第10趟冒泡共需要进行( )次元素间的比较。
4、[填空题]以下程序是折半插入排序的算法
设待排序的记录序列存放在a[1],…a[n]中,以a[0]作为辅助工作单元,程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。
void binsort (NODE a[ ],int n)
{ int x,i,j,s,k,m;
for (i=2;i<=__(1)____ ;i++)
{ a[0]=a[i];
x= a[i].key;
s=1;
j=i-1;
while (s<=j)
{ m=__(2)___;
if( x __(3)___;
else
__(4)___;
}
for ( k=i-1;k>=j+1;k- -)
__(5)___=a[k];
a[j+1]=a[0];
}
}
【答案选项】
A.(s+j)/2
B.j=m-1
C.a[k+1]
D.n
E. s=m+1
5、[填空题]以下程序是快速排序的算法
设待排序的记录序列存放在a[start],…a[end]中,按记录的关键字进行快速排序,先进行一次划分,再分别进行递归调用。
void quicksort ( NODE a[ ], int start ,int end )
{ int i,j;
NODE mid ;
if (start>=end )
return;
i=start;
j=end;
mid=a[i];
while (i
j- -;
if(i
___(1)_____;
}
while(i
if(i
___(4)_____;
}
}
a[i]=mid;
quicksort (a,stat, i-1);
quicksort ___(5)_____;
}
【答案选项】
A.a[j]=a[i]
B.(a, i+1,end)
C.i++
D.j--
Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.
温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。