搜题

【填空题】

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

查看正确答案

更多“对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。”相关的问题

第1题

[填空题] 在二路归并排序中，对n个记录进行归并的趟数为（）。

点击查看答案

第2题

[填空题] 对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

点击查看答案

第3题

[] 对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。

A、A.O（1）  B、B.O（log2n）  C、C.O（n）  D、D.O（n2）  

点击查看答案

第4题

[填空题] 在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。

点击查看答案

第5题

[简答题] 已知一组元素的排序码为：（46，74，16，53，14，26，40，38，86，65，27，34）利用归并排序的方法写出每一趟二路归并排序后的结果。

点击查看答案

第6题

[填空题] 对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

点击查看答案

第7题

[填空题] 假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为（）。

点击查看答案

第8题

[] 简述二路归并排序的具体步骤。

点击查看答案

第9题

[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述&ensp;）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服