皮皮学，免费搜题
登录
搜题
【简答题】
约瑟夫环问题：设有n个人围坐一圈，并按顺时针方向1～n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去，直到所有的人都出圈为止。 void Josef(int A[]，int n，int s，int m) { for(i=1;i<=n;i++) A[i]=i； sl=s： for(i=n;i>=2;i一一) { s1=______; ／*计算出圈人s1*／ if(s1==0)______； W=A[s1]; ／*A[s1]出圈*／ for(j=_____) A[j]=A[j+1]； A[i]=w； } print f(“出圈序列为：”)； ／*输出出圈序列*／ for(i=n；i>=1；i一一) print f(“％d”，A[i])； print f(“n”)； }
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】已知一组记录的关键字序列为 {22,96,15,37,10,68,44,85,70,20,11} ,请写出用归并排序进行排序的每一趟过程。
【简答题】已知一组记录的关键字序列为 {36,55,31,28,79,66,12,07,89} ,请写出进行冒泡排序的每一趟过程。
【简答题】已知一组记录的关键字序列为 {76,98,23,65,40,39,52,65,87,11} ,请写出进行直接选择排序的每一趟过程。
【单选题】已知一组待排序的记录关键字初始排列如下：45，34，87，25，67，43，11，66，27，78 。
（）是希尔排序法（初始步长为4）一趟排序的结果。
A.
27，34，11，25，45，43，87，66，67，78
B.
87，78，45，66，67，43，11，25，27，34
C.
11，43，34，25，45，66，27，67，87，78
D.
11，43，34，45，25，66，87，67，27，78
E.
34，45，25，67，43，11，66，27，78，87
F.
87，45，11，25，34，78，27，66，67，43
G.
27，34，11，25，43，45，67，66，87，78
H.
34，11，27，25，43，78，45，67，66，87
【简答题】已知一组待排记录的关键字序列为 (16 , 12 , 18 , 60 , 15 , 36 , 14 , 18 , 25 , 85) ,用堆排序方法建小根堆,请给出初始建堆后的序列。
【简答题】已知一组记录的关键字序列为 {44,57,21,89,36,25,75,30,68,49} ,请分别写出用堆排序创建初始堆及堆排序的过程。
【简答题】已知一组记录的关键字序列为 {35,27,60,72,50,40,17,81,29,69,30} ,请写出以第一个记录为基准记录,一趟快速排序时记录的移动情况。
【简答题】已知一组记录的关键字序列为 {41,60,39,72,25,44,90,31} ,请写出直接插入排序的每一趟过程。
相关题目：