【填空题】冒泡排序的时间复杂度是O（____）

相似题目

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（3）处应选择（）

  A . A.（C，B，D，A，F，E，I，J，G，H） B . （C，B，D，A，E，F，I，G，J，H） C . （B，A，D，E，F，G，I，J，H，C. D . （B，C，D，A，E，F，I，J，G，H）

  查看最佳答案

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（2）处应选择（）

  A . A.（A，B，D，C，F，E，I，J，H，G） B . （A，B，D，C，E，F，I，H，G，J） C . （B，F，G，E，A，I，D，C，H，J） D . （B，F，G，J，A，E，D，I，C，H）

  查看最佳答案

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（1）处应选择（）

  A . A.（B，F，G，J，A，D，I，E，H，C. B . （B，F，G，J，A，E，D，I，C，H） C . （A，B，D，C，E，F，I，J，G，H） D . （C，B，D，A，E，F，I，G，J，H）

  查看最佳答案

• （填空题）对Excel数据清单进行分类汇总之前，对分类汇总的______进行排序，然后数据汇总。

  查看最佳答案

• 给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不同方法，其最终结果相同，但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以层次序列来建立对应的完全二叉树后，采用筛选法建堆，其第一趟建的堆是__（5）__。空白（4）处应选择（）

  A . A.（B，F，G，J，A，E，D，I，C，H） B . （B，A，D，E，F，G，I，J，H，C. C . （A，B，D，C，E，F，I，J，G，H） D . （A，B，D，C，F，E，J，I，H，G）

  查看最佳答案

• （填空题）在Access 2010中，备注字段用来保存长度较长的文本及数字，但不能对备注字段进行排序和_____。

  查看最佳答案

• n个数据元素排序，冒泡排序法需要________个辅助存储单元（即临时存放数据元素的存储空间）

  查看最佳答案

• 【填空题】场景标题包括：______、场号 内外景 地点 时间、底纹等。 【填空题】场景标题包括：______、场号 内外景 地点 时间、底纹等。

  查看最佳答案

• 【填空题】所谓电子系统是指由多个电子____或____组成,能实现较复杂的应用功能的____。

  查看最佳答案

• 在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

  查看最佳答案

• 算法的时间复杂性，可以表达为关于问题规模n的一个函数T（n)，T（n)可以用大O表示法来处理。问T（n)=O（f（n))是什么意思？正确的是_________。

  A．T(n)是关于f(n)的一个函数。 B．T(n)是与f(n)同数量级的函数。 C．T(n)是将函数f(n)代入O(x)中所形成的新函数。 D．T(n)是依据f(n)计算出来的。

  查看最佳答案

• 【填空题】符号MO （F）中，角标0表示______,若没有角标O,则M（F)______。

  查看最佳答案

• 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。

  查看最佳答案

• 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元

  A．181，132，314，205，541，518，946，827，746，984）和（541，132，827，746，518，181，946，314，205，984） B．（132，541，746，518，181，946，314，205，827，984）和（541，132，827，746，518，181，946，314，205，984） C．（205，132，314，181，518，746，946，984，541，827）和（132，541，746，518，181，946，314，205，827，984） D．（541，132，984，746，827，181，946，314，205，518）和（132，541，746，518，181，946，314，205，827，984）

  查看最佳答案

• 【单选题】元素交换是冒泡排序的基本操作，对a数组 int a[10]={3,5,7,9,8,4,21,10,6,15},t; 要求将数组的首尾元素交换，以下正确的交换方式是________。

  A．a[0]=a[9],a[9]=a[0]; B．t=a[1],a[1]=a[10],a[10]=t; C．t=a[10],a[10]=a[1],a[1]=t; D．t=a[0],a[0]=a[9],a[9]=t;

  查看最佳答案

• 【填空题】找n个元素的中位数的分治算法的时间复杂度为O（___).

  查看最佳答案

• 【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。

  查看最佳答案

• 【填空题】折半插入排序的时间复杂度是θ（____）。

  查看最佳答案

• 【填空题】动态过程模型把政策过程视为一种政治行为的_______来加以描述，但真实世界极为复杂，不可能由这种整齐有序的步骤、阶段和周期组成。

  查看最佳答案

• 【填空题】脑位于____内，是神经系统中最复杂的部分。

  查看最佳答案

• 【填空题】事件取样观察法与时间取样观察法最大的不同是，其测量单位是_________,而不是_____________。

  查看最佳答案

• 【填空题】信息社会这个概念的提出时间是20世纪__年代。

  查看最佳答案

• 4、在长度为n（n≥1）的循环双链表L中，在尾节点之后插入一个新节点的时间复杂度为________。 A. O（n2) B.O（n) C. O（1) D.O（nlog2n)

  查看最佳答案

• 某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（1）排序算法最好，时间复杂度为（2）。2、____

  A．O（n） B． O（nlgn） C． O（n^2） D． O（n^2lgn）

  查看最佳答案