88问答网
所有问题
当前搜索:
对n个记录的文件进行快速排序
对n个记录的文件进行快速排序
,所需要的辅助存储空间为( )。
答:
【答案】:A
对n个记录的文件进行快速排序
,所需要的辅助存储空间为O(nlog2n)。
对n个记录的文件进行快速排序
,所需要的辅助存储空间大致为?求解释_百 ...
答:
快速排序在系统内部需要一个栈来实现递归
。若每次划分比较均匀,则其递归树的高度为O(logn)。最坏情况下,递归树的高度为O(n),所需的栈空间为O(n)。——数据结构(用C++语言描述) 北京邮电大学出版社
在插入排序、冒泡排序、
快速排序
、归并排序等排序算法中,占用辅助空 ...
答:
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为O(1og2n)。
1、所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O
(1);2、快速排序为O(logn),为栈所需的辅助空间;3、归并排序所需辅助空间最多,其空间复杂度为O(n);4、链式基数排序需附设队列首尾指针,...
对n个记录的文件进行快速排序
,需要多大的辅助存储空间大约为多大...
答:
每趟排序需要一个辅助空间,辅助空间和趟数有关,最好情况是log2 n ,最差的情况是n
。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序...
对n个记录的
线性表
进行快速排序
为减少递归深度
答:
1,234;先处理234,保存234;2,34;先处理34,保存34;3,4;先处理4,保存4;4;处理4,完毕返回
;递归4次,保存的都是最长的,递归栈最大为6,粗略估计;(2),先处理短的 1,234;先处理1,保存1;处理完返回,递归栈释放;2,34;先处理2,保存2;处理完返回,递归栈释放;3,4;...
快速排序
的算法复杂度分析
答:
最好的情况下,每次划分对一个记录定位后,要记录的左侧子序列与右侧子序列的长度相同。在具有n个记录的序列中,一次划分需要对整个待划分序列扫描一遍,所需的时间为O(n)。设 是
对n个记录的
序列
进行排序
的时间,每次划分后,正好把划分区域分为长度相等的连个子序列,显然T(0)=T(1) =1,则有...
快速排序
是什么?
答:
快速排序
又称分区交换排序,是对冒泡排序的改进,快速排序采用的思想是分治思想。。算法原理: (1)从待
排序的n个记录
中任意选取一个记录(通常选取第一个记录)为分区标准;(2)把所有小于该排序列的记录移动到左边,把所有大于该排序码的记录移动到右边,中间放所选记录,称之为第一趟排序;(3)然后对...
什么是
快速排序
。
答:
基本思想是:在待
排序的n个记录
中任取一个记录(通常取第一个记录),把该记录放入最终位置后,整个数据区间被此记录分割成两子区间。所有关键字比该记录关键字小的放置在前子区间中,所有比它大的放置在后子区间中,并把该记录排在这两个子区间的中间,这个过程称为一趟
快速排序
.之后对所有的两个...
请问哪位有2009年全国计算机三级数据库考试的真题?
答:
A) 起泡排序 B) 初始步长为4的希尔排序 C) 二路归并排序 D) 堆排序(15)
对n个记录的文件进行快速排序
,平均执行时间为 A) O(log2n) B) O(n) C) O(olog2n) D) O(n2) (16)下列哪一个不是网络操作系统应该支持的功能? A) 网络管理 B) 网络通信 C) 资源共享 D) 负载均衡 (17)下列指令中,...
几种经典的数据
排序
及其Java实现
答:
1、选择
排序
思想
n个记录的文件
的直接选择排序可经过n-1趟直接选择排序得到有序结果:①初始状态:无序区为R[1..n],有序区为空。②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新...
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜
线性表就是链式储存的表
sql命令中where短语的功能是
链式储存结构表示的线性表也称为
以下属单链表优点的是
顺序表中数据元素的存取方式为
串是一种特殊的线性表
设有n个无序的记录关键字
快速排序的原理
快速排序的空间复杂度