单项选择题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。
A.归并 B.快速 C.希尔 D.堆
单项选择题 某工程计划图如图8-6所示,弧上的标记为作业编码及其需要的完成时间(天),作业E最迟应在第()天开始。
单项选择题 对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
单项选择题 由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为()。