答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设有5000个待排序的记录关键字如果需要用最快的方法选出其中最小的10个记录关键字则用下列（）

设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。

A.快速排序

B.堆排序

C.归并排序

D.插入排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结

答案解析
设有一组初始记录关键字为（45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

答案解析
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）

答案解析
设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

答案解析
设有一组初始记录关键字序列为（34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深

答案解析
设n个待排序的记录关键字则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

答案解析
设有一组初始记录关键字序列为(34 76 45 18 26 54 92) 则由这组记录关键字生成的二叉排序树的深

答案解析