22问答网
所有问题
关于数据结构中的快速排序
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
A. O(1) B. O(n) C. O(1og2n) D. O(n2)
请问答案是什么?请各位大虾详细说明一下,谢谢!!
举报该问题
推荐答案 2009-05-12
C
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/T6hXfCXf.html
相似回答
程序员实用算法有哪些推荐算法一:
快速排序
算法
答:
快速排序使用分治法策略来把一个串行(list)分为两个子串行(sub-lists)
。算法二: 堆排序算法 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为O(nlo...
数据结构的排序
方法有哪些?
答:
1、堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种
。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。2、数据结构与算法,其实这个属于算法的内容。主要的内排序方法有:冒泡排序,选择排序,插入排序,快速排序,归并排序。
大家正在搜
数据结构中快速排序怎么排
数据结构上的快速排序
数据结构的快速排序有几种
怎么理解数据结构的快速排序
数据结构快速排序程序
快速排序是所有排序中最快的一种
数据结构实现快速排序
数据结构快速排序图解
数据结构快速排序替换
相关问题
数据结构快速排序
数据结构 快速排序
跪求数据结构快速排序法原理
数据结构 如何快速排序?
数据结构快速排序求解
数据结构 - 快速排序
数据结构快速排序
求数据结构的快速排序法