下列四种排序中（ ）的空间复杂度最大.(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆

相关推荐

• 在最坏情况下,下列排序方法中时间复杂度最小的是（D) A)冒泡排序 B)快速排序 C)插入排序 D）堆排序
• 下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
• 下列排序方法中,最坏情况下比较次数最少的是 A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序E快速排序
• 数据序列(12,13,6,5,8,7,20,3,9)只能是下列排序算法中的哪个1趟排序后的结果.A.插入排序 B．选择排序 C.冒泡排序 D.堆排序
• 下列各个排序算法中,要求辅助空间最大的是 A.希尔排序法 B.快速排序法 C.堆排序法 D.二路归并排序法
• 哪种排序算法对【1,3,2,4,5,6,7,8,9】进行的排序最快,A冒泡 B快速 C归并 D堆
• 数据结构试题一、 选择1.将含有100个节点的完全二叉树,从上到下,从左到右进行编号,根节点编号为1,则编号27的双亲为[ ].A.17 B.13 C.14 D.542.深度为h的满二叉树的第m层有[ ]个结点.A.B.C.D.3.设用邻接矩阵A表示有向图G的存储结构,则G中顶点i的出度为[ ].A.第i行非0元素的个数之和 B.第i列非0元素的个数之和C.第i行0元素的个数之和 D.第i列0元素的个数之和4.已知一个长度为16的顺序表,元素升序排列,采用折半法查找,若查找成功所需要比较次数最多是[ ].A.4 B.5 C.6 D.75.对n个记录进行快速排序,所需要的辅助存储空间大致为[ ].A.O（1） 　B.O（n）　　 C.O（1og2n） D.O（n2）6.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为[ ].A． 2,3,5,8,6 B． 3,2,5,8,6C． 3,2,5,6,8 D．2,3,6,5,8 二、 填空1.i=0,s=0
• 下列排序方法中,最坏情况下比较次数最少的是（）为什么 A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆
• 下列四种排序中（ ）的空间复杂度最大.(A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆
• 在最坏情况下,下列排序方法中时间复杂度最小的是（D) A)冒泡排序 B)快速排序 C)插入排序 D）堆排序
• 腔肠动物门有哪些主要特征?
• 等腰三角形的外心和内心重合对吗?