在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
相似题目
-
给定结点的关键字序列（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。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。
-
下面程序的时间复杂度为：______。 i=0;s=0； while(s＜n) {i++;s=s+i;)
-
对长度为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; } } }
推荐题目
- 下列核电设备属于安全一级的是：（）
- 由于电子跃迁而发生的分子能量变化是由电子能量变化、振动能量变化以及转动能量变化构成，而且也是量子化的。
- 发送电子邮件时，对方的计算机必须打开电源。
- 增强DTC转移灶摄取131I能力的措施不包括（）。
- 患者女，46岁，因“发现右侧乳房肿物3个月”来诊。查体：肿物距离乳晕区约3cm，直径3cm，质硬，表面不光滑，与皮肤及深部组织无粘连，无触痛；右侧腋窝可触及1枚淋巴结，1.0cm×0.8cm，活动良好。最佳的治疗方案是（）。
- 斗轮机与地面皮带有联锁，而本身却没有联锁。
- 三相鼠笼式异步电动机的转子铁芯一般都采用斜槽结构，其原因是（）。
- 根据《上海期货交易所指定交割仓库管理办法》，申请交割仓库必须具备的条件包括（）。
- 男性，42岁，头昏乏力，反复皮肤淤斑、牙龈出血2年，1个月来多次晨尿呈酱油色，住院诊治。检验：血红蛋白30g／L，白细胞2.1×10<sup>9</sup>／L，血小板25×10<sup>9</sup>／L，网织红细胞5％；周围血涂片，晚幼红细胞2／100白细胞；血浆游离血红蛋白325mg／L；骨髓涂片，有核细胞增生低下，红系占0.50（50％），未见巨核细胞。其诊断是（）
- 载有危害国家统一、主权和领土完整的印刷品和音像制品，限制进境（）