22问答网
所有问题
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。
A.A)O(nlog2n)
B.B)O(n)
C.C)O(1og2n)
D.D)O(n2)
举报该问题
推荐答案 2023-05-18
【答案】:A
对n个记录的文件进行快速排序,所需要的辅助存储空间为O(nlog2n)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/CfITXSfX2SC6XTT0SCT.html
相似回答
数据结构试题
答:
8、
对n个记录的文件进行快速排序,所需要的辅助存储空间
大致为( )A. O(1) B. O(n) C. O(1og2n) D. O(n2)参考答案是:C 9、对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)= K %9作为散列函数,则散列地址为1的元素有( )个。
归并
排序的辅助存储空间
是多少?
答:
对n个记录的文件进行快速排序,
所需要的辅助存储空间大致为O(1og2n)
。1、所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);2、快速排序为O(logn),为栈所需的辅助空间;3、归并排序所需辅助空间最多,其空间复杂度为O(n);4、链式基数排序需附设队列首尾指针,...
大家正在搜
对于n个记录的文件进行快速排序
快速排序的空间复杂度
快速排序的最坏时间复杂度
设有n个无序的记录关键字
快速排序的原理
对一个长度为n的线性表
快速排序
什么叫快速排序
如何用java实现快速排序