单项选择题

设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树最小的方法，总的比较次数是______。

A．20
B．300
C．396
D．500
<上一题 目录 下一题>
热门 试题

单项选择题
设关键字序列为：3，7，6，9，7，1，4，5，20，对其进行排序的最小交换次数是______。
A．4
B．5
C．6
D．7
单项选择题
已知有向图G=(V，A)，其中V=a，b，c，d，e，A=＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜h，e＞，＜c，e＞，对该图进行拓扑排序，下面序列中不是拓扑排序的是（）。

A．a，d，c，b，e
B．d，a，b，c，e
C．a，b，d，c，e
D．a，b，c，d，e
相关试题