在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
相似题目
-
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(3)处应选择()
-
以下程序段用冒泡法对数组a进行由大到小排序,则下划线所在位置应填入的代码是() int a[5]={29,47,14,110,8},i,j,t;for(i=0;i<=3;i++) for(j=0;j<=________;j++) if(a[j]
-
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(2)处应选择()
-
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(1)处应选择()
-
给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。空白(4)处应选择()
-
我国许多传统的老字号药店,____在最困难的情况下,也在千方百计地保证药品的____。 依次填入画横线部分最恰当的一项是:
-
对长度为n的线性表作快速排序,在最坏情况下,比较次数为______。
-
用标准搜索方法来解决约束满足问题时,假设描述状态的变量总个数为n,变量的取值个数最多为d,在生成的搜索树的第L层有______(多少)个结点,最坏情况下搜索树生产______*d的n次方(多少)个叶子结点。
-
n个数据元素排序,冒泡排序法需要________个辅助存储单元(即临时存放数据元素的存储空间)
-
在n个结点的单链表中删除结点p,需找到它的 ____ ,其时间复杂度为____.
-
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为______。
-
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
-
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。
-
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元
-
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为 ______。
-
在一般情况下,涂刷的油漆达到完全干燥所需时间为______h。
-
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。
-
【单选题】元素交换是冒泡排序的基本操作,对a数组 int a[10]={3,5,7,9,8,4,21,10,6,15},t; 要求将数组的首尾元素交换,以下正确的交换方式是________。
-
【填空题】冒泡排序的时间复杂度是O(____)
-
【填空题】折半插入排序的时间复杂度是θ(____)。
-
下面是冒泡法排序(升序),空白处应填入________。 Dim a(9) As Integer, i%, j%, t% For i = 0 To 9 a(i) = Int(Rnd() * 89 + 10) Next For i = 0 To 8 For j = 0 To ________ If a(j) > a(j + 1) Then t = a(j) a(j) = a(j + 1) a(j + 1) = t End If Next Next
-
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时,该算法的时间复杂度为______________ 。
-
9、下面代码是实现数组array冒泡排序的片段,划线处应填入() int[] array = { 60, 56, 38, 45 }; int temp; for (int i = 0; i < 3; i++) { for (int j = 0; j < __________; j++) { if (array[j] < array[j + 1]) { temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } }
-
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(1)排序算法最好,时间复杂度为(2)。2、____
推荐题目
- 有非法采集血液的或血站、医疗机构出售无偿献血的血液和非法组织他人出售血液的,由县级以上人民政府卫生行政部门予以取缔,没收违法所得,可以处以罚款()。
- 关于业主方项目管理目标和任务的说法中,正确的有( )。
- 下列哪一项不符合促胰酶素-促胰液素试验的叙述()
- 证券公司作为资产管理人,根据有关法律、法规和投资者签订的资产管理合同,按照资产管理合同约定的方式、条件、要求和限制,为投资者提供证券及其他金融产品的投资管理服务属于证券公司的( )。
- 制造有机玻璃板的单体是()
- 发射电路是产生高频振荡脉冲,用于激励探头晶片产生超声脉冲。
- 长大铁路宜选排机械化铺轨。机械化铺设普通轨道主要包括()四个基本环节
- “When is the lecture supposed to start?” “It _____ now.”
- 公司客户,是指按照一般非金融机构财务报表格式编制财务报告的()
- 请将听力填空答案按照顺序依次写出。 格式如(1),(2),(3),(4), .... (14)