已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。 -题库考试答案搜索网

已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。

问答题

2022-03-06 12:36

查看答案

正确答案

原始序列：10，18，4，3，6，12，1，9，15，8
第1趟：[10，18][3，4][6，12][1，9][8，15]
第2趟：[3，4，10，18，][1，6，9，12][8，15]
第3趟：[3，4，10，18，][1，6，8，9，12，15]
第4趟：[1，3，4，6，8，9，10，12，15，18]

试题解析

标签：国家开放大学(数据结构)

感兴趣题目

有如下说明 int a[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是( )

有如下说明 int a[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是

有如下说明 int a[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是

有如下说明:int a[10] ＝{1,2,3,4,5,6,7,8,9,10}，* p＝a;则数值为9的表达式是

有如下说明 int a[10]={1,2,3,4,5,6,7,8,9,10}，*p=a；则数值为9的表达式是

有如下说明：int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是（）。

有如下说明： int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是( )。

请计算下列数据的中位数和标准差。6，3，5，8，4，3，7，8，10，6。

1，5/6，7/10，3/5，8/15，（）

3，4，5，6，9，8，12

4.设Ω为随机试验的样本空间，A,B,C为随机事件，且Ω={1,2,3,4，…10}，A={2，4，6，8，10},B={1，2，3，4，5},C={5，6，7，8，9，10}.试求：A∪B,AB,ABC,Ā∩C,Ā∪A.

下表为某大学96位男生的体重测定结果（单位：kg），请根据资料分别计算以下指标：（1）算术平均数；（2）几何平均数；（3）中位数；（4）众数；（5）极差；（6）方差；（7）标准差；（8）变异系数；（9）标准误。（10）绘制各体重分布柱形图。

相关题目: 若有以下说明:
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int (*p)[4]=a;
则引用数值为8的表达式是（　）。; "已知”int a[10]={1,2,3,4,5,6,7,8,9,10};”则cout<<a[a[3]*a[1]];输出的是（）"; 已知int a[]={1,2,3,4,5,6,7,8,9,10,11,12}, *p=a; 则值为3的表达式是______; 已知static int a[2][3]={2,4,6,8,10,12}; 正确表示数组元素地址的是______; 若有以下数组说明,则i=10;a[a[i]]元素数值是()。inta[12]={1,4,7,10,2,5,8,11,3,6,9,12}; 假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。; -1/7，1/7，1/8，-1/4，-1/9，1/3，1/10，(); 已知某病患者8人的潜伏期（天）分别是6、8、8、10、12、15、16、>17，中位数天数是（）; 根据下表回答 136～140 题：{Page}2008年欧锦赛预选赛第6小组积分榜（2006.10.12）国家胜平负进球失球积分瑞典 4 O 0 8 2 12 丹麦 2 1 0 6 O 7 北爱尔兰 2 1 1 4 5 7 拉脱维亚 1 O 2 4 2 3 西班牙 1 O 2 6 5 3 冰岛 1 0 3 48 3 列支敦士登 0 O 3 1 11 O第 136 题截止2006年10月12日，该小组共进行了多少场比赛？（）; 设有以下定义： inta[4][3]={1，2，3，4，5，6，7，8，9，10，11，12}； int（*ptr）[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是（）。; A=[1，2，3；4，5，6；7，8，9]；A（：，[1，3]）=[]；A=（）; 有以下程序： main() { int aa[4][4]：{{1，2，3，4}，{5，6，7，8}，{3，9，10，2}，{4，2，9，6}}； int i，S=0； for(i=0；i＜4；i++) s+=aa[i][1]； printf("%d "，s)； } 程序运行后的输出结果是( )。; 有以下程序 main() { int aa[4][4]={{1，2，3，4}，{5，6，7，8}，{3，9，10，2}，{4，2，9，6}}； int i，s=0； for(i=0；i＜4；i++)s+=aa[i][1]； pdrintf(“%d ”，s)； } 程序运行后的输出结果是; 12，2，2，3，14，2，7，1，18，3，2，3，40，10，（），4; 已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。; 1 2 3 4 ( ) 9 8 12 18 27; 已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。; 数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。; 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。; 有如下说明： int a[10]={1，2，3，4，5，6，7，8，9，10}，* P=a；则数值为9的表达式是( )。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧