企源知识库
专业知识收录平台
现对关键字序列{6,1,4,3,7,2,8,5)进行快速排序,那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为( )。
2024年09月14日 04时09分16秒
2次浏览
分类:数据结构(02331)
阅读更多
对关键字序列{esc,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下;①esc,tab,ah,con,brk,del②ah,tab,esc,con,brk,del③alt,brk,esc,con,tab,del④alt,brk,con,esc,tab,del Oah,brk,con,del,tab,esc⑥ah,brk,con,del,esc,tab。则所用的排序方法是( )。
2024年09月14日 04时09分15秒
2次浏览
分类:数据结构(02331)
阅读更多
满足最小堆定义的是( )。
2024年09月14日 04时09分14秒
1次浏览
分类:数据结构(02331)
阅读更多
下列排序方法中不稳定的是( )。
2024年08月05日 04时08分48秒
2次浏览
分类:数据结构(02331)
阅读更多
设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+n的降序有序序列,则归并过程中元素比较次数最少的条件一定是( )。
2024年08月05日 04时08分47秒
2次浏览
分类:数据结构(02331)
阅读更多
在下述四种排序算法中,所需辅助存储量最多的是( )。
2024年09月14日 04时09分14秒
2次浏览
分类:数据结构(02331)
阅读更多
设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18}, 试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。
(1)直接插入排序
(2)希尔排序(增量选取 5、 3 和 1)
2024年09月14日 04时09分13秒
2次浏览
分类:数据结构(02331)
阅读更多
设有键值序列如下表所示,现采用快速排序算法以位于最左位置的键值为基准对它进行排序。请给出57,72,88这三个元素在第一趟快速排序后的位置。
" class="wp-post-image" width="400" height="200" />
2024年09月14日 04时09分12秒
2次浏览
分类:数据结构(02331)
阅读更多
若采用堆排序方法对关键字序列{265,301,751,129,937,863,742,694,076,438}进行升序排序,写出其每趟排序结束后的关键字序列。
2024年09月14日 04时09分11秒
2次浏览
分类:数据结构(02331)
阅读更多
若采用二路归并排序方法对关键字序列{25,9,78,6,65,15,58,18,45,20}进行升序排序,写出其每趟排序结束后的关键字序列。
2024年09月14日 04时09分10秒
2次浏览
分类:数据结构(02331)
阅读更多
将一组键值{83,69,41,22,15,33,8,76)应用二路归并排序算法从小刭大排序,试写出各趟排序的结果。
2024年09月14日 04时09分10秒
2次浏览
分类:数据结构(02331)
阅读更多
在直接选择、直接插入、冒泡、快速等四种排序方法中,经一趟排序后,任一元素都不能确定其最终位最的排序方法是______。
2024年09月14日 04时09分09秒
2次浏览
分类:数据结构(02331)
阅读更多
直接插入排序是______(稳定/不稳定)的排序算法。
2024年09月14日 04时09分08秒
2次浏览
分类:数据结构(02331)
阅读更多
希尔排序是________(稳定/不稳定)的排序算法。
2024年09月14日 04时09分07秒
2次浏览
分类:数据结构(02331)
阅读更多
设表中元素的初始状态是按键值递增有序的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序,______排序方法最省时间。
2024年09月14日 04时09分06秒
2次浏览
分类:数据结构(02331)
阅读更多
‹‹
上一页
4
5
6
7
8
9
10
11
12
13
下一页
››
Top
首页
后台登录
×
×