![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。
参见图示。如果:内存块数为
,待排序元素集合所占用磁盘块数
,采用排序-归并算法进行升序排序,下列说法正确的是_____。
A.算法以磁盘块读写次数衡量的时间复杂性为
B.算法以磁盘块读写次数衡量的时间复杂性为
C.算法以磁盘块读写次数衡量的时间复杂性为
D.算法以磁盘块读写次数衡量的时间复杂性为
![](https://lstatic.shangxueba.com/jiandati/h5/images/m_jdt_q_ckday.png)
![](https://lstatic.shangxueba.com/jiandati/h5/images/tips_org.png)
![](https://lstatic.shangxueba.com/jiandati/h5/images/m_jdt_wyda.png)
- · 有6位网友选择 D,占比5.71%
- · 有5位网友选择 C,占比4.76%
- · 有5位网友选择 D,占比4.76%
- · 有5位网友选择 A,占比4.76%
- · 有5位网友选择 C,占比4.76%
- · 有4位网友选择 B,占比3.81%
- · 有4位网友选择 A,占比3.81%
- · 有4位网友选择 B,占比3.81%
- · 有3位网友选择 A,占比2.86%
- · 有3位网友选择 D,占比2.86%
- · 有3位网友选择 C,占比2.86%
- · 有3位网友选择 A,占比2.86%
- · 有3位网友选择 B,占比2.86%
- · 有3位网友选择 C,占比2.86%
- · 有3位网友选择 C,占比2.86%
- · 有3位网友选择 A,占比2.86%
- · 有3位网友选择 D,占比2.86%
- · 有3位网友选择 D,占比2.86%
- · 有3位网友选择 D,占比2.86%
- · 有3位网友选择 B,占比2.86%
- · 有2位网友选择 D,占比1.9%
- · 有2位网友选择 B,占比1.9%
- · 有2位网友选择 B,占比1.9%
- · 有2位网友选择 A,占比1.9%
- · 有2位网友选择 B,占比1.9%
- · 有2位网友选择 B,占比1.9%
- · 有2位网友选择 A,占比1.9%
- · 有2位网友选择 C,占比1.9%
- · 有2位网友选择 B,占比1.9%
- · 有2位网友选择 A,占比1.9%
- · 有1位网友选择 A,占比0.95%
- · 有1位网友选择 C,占比0.95%
- · 有1位网友选择 C,占比0.95%
- · 有1位网友选择 C,占比0.95%
- · 有1位网友选择 A,占比0.95%
- · 有1位网友选择 C,占比0.95%
- · 有1位网友选择 D,占比0.95%
- · 有1位网友选择 A,占比0.95%
- · 有1位网友选择 D,占比0.95%
- · 有1位网友选择 D,占比0.95%
- · 有1位网友选择 D,占比0.95%