网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

提问人：网友wuzhengan 发布时间：2022-01-07

[主观题]

对下面的程序段（冒泡排序算法）： for（j=n-2;j＞=0;j--) for（i=0;i＜=j;i++) if（a[i]＞a[i+1]) w=a[i],a[i]=a[i+1],a[i+1]=w; （1)计算时间复杂度T（n)和空间复杂度S（n)。（2)计算对数组a[n]排序时，最多比较次数和交换次数，平均比较次数和比较次数。

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

抱歉！暂无答案，正在努力更新中……

更多“对下面的程序段（冒泡排序算法）： for（j=n-2;j＞=0;j--) for（i=0;i＜=j;i++) if（a[i]＞a[i+1]) w=a[i],a[i]=a[i+1],a[i+1]=w; …”相关的问题

第1题

在合并排序算法中，基础子问题可以是1个元素的数组，也可以是10个元素的数组。前者不需要排序，后者可以用冒泡排序。

点击查看答案

第2题

关于BUBBLE-SORT(冒泡排序)算法，已知N=12，下列说法正确的是_____。

A、第5轮次，是将第1个元素至第6个元素之间的元素，相邻者进行比较

B、第5轮次，是将第1个元素至第8个元素之间的元素，相邻者进行比较

C、第2轮次，是将第2个元素至第12个元素之间的元素，相邻者进行比较

D、第3轮次，是将第3个元素至第10个元素之间的元素，相邻者进行比较

点击查看答案

第3题

编写一个函数void BubbleSort (int a[ ],int n)，采用冒泡排序的方法按升序排列数组a中的n个元素。

点击查看答案

第4题

输入一行字符，将其中的每个字符从小到大排列后输出。请分别使用冒泡排序、选择排序、插入排序实现该功能，并根据表7将三种方法的完整代码给出，填写在答题框中。程序7参考代码： #include <stdio.h> int main ( ) { char string [100], t; int i, j, n; gets ( string ); n = strlen ( string ); /*请在下面区域填写你的代码*/ /* 1. 冒泡法排序 */ /* 2. 选择法排序 */ /* 3. 插入法排序 */ /*请在上方区域填写你的代码*/ puts ( string ); } 表 7 序号完整代码【1】冒泡法排序【2】选择法排序【3】插入法排序

点击查看答案

第5题

以下为改进的冒泡排序的算法。请分析算法，并在________上填充适当的语句。 void BubbleSort(RecType R[],int n) { int i,j,exchange; RecType temp; for (i=1;i<n;i++) { exchange="0;" for (j="1;" j++) if (_______(1)_______) temp="R[j];" r[j]="R[j+1];R[j+1]=temp;" ______(2)______ ; } (exchange="=0)" break; }} （3）用冒泡排序法，对关键字序列为(4,7,1，9,12,20,6,8)>

点击查看答案

第6题

冒泡法是常用的数据排序算法，其基本思想是：比较相邻两个元素的大小，如前者大于后者则两个元素交换位置，值小的元素向前移动，值大的元素向后移动。现有数据集为{23,12,34,8,46,5}，如果按照冒泡法按照从小到大的顺序进行排序，下列说法正确的是________。

A、第2轮比较，数据交换了2次

B、第1轮比较，找出最小数5，将其放置在最后

C、第3轮比较，数据交换了3次

D、第3轮结束时，有4个数已排好序

点击查看答案

第7题

关于以下排序算法，说法正确的是

A、待排序序列长度为n，冒泡排序至少需要进行n-1次比较

B、合并排序和堆排序都是稳定的

C、快速排序和直接插入排序过程中，每一趟都可以确定一个元素的最终位置

D、如果待排序序列属于基本有序状态时，用快速排序算法效率最高

点击查看答案

第8题

完善下列程序，实现用冒泡法对数组a进行从小到大排序。 #include <stdio.h> void fun(int a[],int n) { int i,j,t; for (j=0; j<n-1;j++) for (i="0;" if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } int main() { int i,a[10]={3,7,5,1,2,8,6,4,10,9}; _____; for(i=0;i<10;i++) printf("%3d",a[i]); return 0;>

点击查看答案

第9题

什么是冒泡排序法？

点击查看答案

第10题

关于BUBBLE-SORT(冒泡排序)算法的基本思想，下列说法正确的是_____。

A、一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束。

B、一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束

C、一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束。

D、其它三项说法都不对

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

24年山西成人高考考什么科目浙江2024年成人高考有哪些科目要考 24上半年广西自学考试成绩查询详细指南自学考试是全国统一考试吗时间是什么时候 24年河北省成人高考专升本考试时间北京2024年成人高考专升本考试内容 24上半年河南自考成绩查询时间快速了解 2024年自学考试时间安排在什么时候关于“第一学历”，教育部明确 2024年湖北自考本科报名官网入口报名条件有哪些

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次