数据结构(02331) - 题库学习平台

一般情况下，时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。

发布时间: 2024-11-05 14:04 浏览量: 0
若采用直接选择排序方法对初始关键字序列{5，3，5，1}进行升序排序（其中包括2个值相同的关键字，均为5），则排序结束后的关键字

发布时间: 2024-11-05 14:04 浏览量: 0
设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，______排序方

发布时间: 2024-11-05 14:04 浏览量: 0
希尔排序是________（稳定/不稳定）的排序算法。

发布时间: 2024-11-05 14:04 浏览量: 0
直接插入排序是______（稳定/不稳定）的排序算法。

发布时间: 2024-11-05 14:04 浏览量: 0
在直接选择、直接插入、冒泡、快速等四种排序方法中，经一趟排序后，任一元素都不能确定其最终位最的排序方法是______。

发布时间: 2024-11-05 14:04 浏览量: 0
将一组键值{83，69，41，22，15，33，8，76）应用二路归并排序算法从小刭大排序，试写出各趟排序的结果。

发布时间: 2024-11-05 14:04 浏览量: 0
若采用二路归并排序方法对关键字序列{25，9，78，6，65，15，58，18，45，20}进行升序排序，写出其每趟排序结束后的

发布时间: 2024-11-05 14:04 浏览量: 0
若采用堆排序方法对关键字序列{265，301，751，129，937，863，742，694，076，438}进行升序排序，写出

发布时间: 2024-11-05 14:04 浏览量: 0
设有键值序列如下表所示，现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排

发布时间: 2024-11-05 14:04 浏览量: 0
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18}, 试分别写出使用以下排序方法，每趟排序结束后

发布时间: 2024-11-05 14:04 浏览量: 0
在下述四种排序算法中，所需辅助存储量最多的是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
设有两个长度分别为m、n的降序有序序列{a1，a2，…，am)、{b1，b2，…，bn)，采用二路归并方法将它们合并成长度为m+

发布时间: 2024-11-05 14:04 浏览量: 0
下列排序方法中不稳定的是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
满足最小堆定义的是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
对关键字序列{esc，tab，ah，con，brk，del}进行排序时，若关键字序列的变化情况如下；①esc，tab，ah，co

发布时间: 2024-11-05 14:04 浏览量: 0
现对关键字序列{6，1，4，3，7，2，8，5）进行快速排序，那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为（

发布时间: 2024-11-05 14:04 浏览量: 0
用冒泡排序方法对n个待排序的键值进行排序，则整个排序过程所历经的趟数是（）。

发布时间: 2024-11-05 14:04 浏览量: 0
完成拓扑排序的前提条件是AOV网中不允许出现______。

发布时间: 2024-11-05 14:04 浏览量: 0
一个图的最小生成树是满足一定条件的生成树，即一个图的最小生成树是指该图的所有生成树中______的生成树。

发布时间: 2024-11-05 14:04 浏览量: 0

上一页 1 2 3 4 5 下一页