问题:
为了防止快速排序因为总是选取到不平衡的轴点而变得低效,除了"三者取中"之外还可以用其它方法。查阅快速排序的一个变种——内省排序(Introsort)是如何解决这个问题的,它将_____与快速排序结合(它是STL中sort()函数的主要实现方法)
Amergesort
归并排序
Bheapsort
堆排序
Cshellsort
希尔排序
Dbubblesort
冒泡排序
[单选题]n order to prevent the quicksort becoming inefficient by always selecting the unbalanced pivot, some other methods can be used in addition to the “choose the middle one of three elements”. Look at how a variant of quicksort(Introsort) solves this problem by combining _____ with quicksort (which is the main implementation of the sort() function in STL)
答案解析:
您可能感兴趣的问题
- 下面哪些是正确的Python标准库对象导入语句?
- 已知x.shape的值为(3, 5),那么语句x[:, 3] = 2的作用是把数组x所有行中列下标为3的元素值都改为2。
- 5.什么是建设项目、单项工程、单位工程、分部工程和分项工程?举例说明。
- 18.工程造价管理的任务是什么?包括了哪些基本内容?
- 5.简述投资估算的方法各自的运用范围和使用特点。
- 2.技术经济分析的基本内容有哪些?
- 12.某项目采用招投标方式确定施工单位。招标人按程序委托某招标代理机构编制标底。在开标过程中,发现各投标报价均与标底有相当差距。经核实,编制标底时漏算某分项工程。为防止招标失败,招标人重新确定了新的标
- 2.建设实施过程中工程造价管理的内容及其任务是什么?请参阅相关知识,试述该过程中各参与主体在工程造价管理中的作用以及各主体应如何处理以防止成本失控。
- 16.某工程合同价款为1000万元,2003年1月签订合同并开工,2003年10月竣工。2003年1月的造价指数为100.02,2003年10月的造价指数为100.27,则该工程价差调整额应为多少?
- 12.保修费用对建设项目保证有何意义?