对n个记录的文件进行快速排序,所需要的辅助存储空间大致为 -题库考试答案搜索网

对n个记录的文件进行快速排序,所需要的辅助存储空间大致为

多选题

2021-07-17 22:44

A、O(1)
B、O(n)
C、O(1og2n)
D、O(n2)

查看答案

正确答案

C

试题解析

标签：计算机应用技术高起专数据结构期末考试

感兴趣题目

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

对n个记录的序列进行快速排序，所需的辅助存储空间为( )。

（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为(29)，冒泡排序(30)，快速排序为(31)。其中，归并排序和快速排序所需要的辅助存储分别是(32)和(33)。

逻辑运算符（AND、NOT、OR）的运算顺序是AND→OR→NOT。

相关题目: boost的意思是:help or encourage to increase or improve; eloquent的意思是:fluent or persuasive in speaking or writing; 对n个记录的文件进行快速排序,所需要的辅助存储空间大致为; n个记录的文件进行快速排序，所需要的辅助存储空间为( )。; 系统中雷达状态包括Unknown、Operational（or ON）、Failed（or OFF）、Detached。; Shutdown price（or point，or rule）停业价格（或停业点、停业原则）; 翻译：With Average or With Particular Average（WA or WPA）（）; Every deliberate act of wrongdoing by the master or any of the crew against the ship or cargo，without the authorization or privity of the Shipowner or his agent，is（）.; 逻辑运算符（AND、NOT、OR）的运算顺序是AND→OR→NOT。; 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。; 对N个记录的文件进行快速排序，所需要的辅助存储空间为; 对n个记录的文件进行快速排序，所需要的辅助存储空间为（）。; 对n个记录的文件进行快速排序，所需要的辅助存储空间为(); 对n个记录的文件进行归并排序，所需要的辅助存储空间为; 对n个记录的文件进行归并排序，所需要的辅助存储空间为( )。; 对n个记录的文件进行归并排序，所需要的辅助存储空间为; 对n个记录的文件进行归并排序，所需要的辅助存储空间为; 对n个记录的文件进行归并排序，所需要的辅助存储空间为; （ 15 ）对 n 个记录的文件进行归并排序，所需要的辅助存储空间为; （15）对 n 个记录的文件进行起泡排序，所需要的辅助存储空间为

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧