判断题
正确
若需要在O（nlogn）是时间内完成对一组数的排序，且要求排序是稳定的，则可选择的排序方法是（）。A.快速排序...
单项选择题若需要在O（nlogn）是时间内完成对一组数的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序
求最短路径Dijkstra算法的时间复杂度为（）。A.O（n）B.O（n+e）C.O（n2）D.O（n3）
单项选择题求最短路径Dijkstra算法的时间复杂度为（）。
A.O（n）B.O（n+e）C.O（n2）D.O（n3）
画出描述n=8（具有8个元素）的折半查找（即二分查找）过程判定树，并计算查找成功时的平均查找长度ASL（假定查...
问答题画出描述n=8（具有8个元素）的折半查找（即二分查找）过程判定树，并计算查找成功时的平均查找长度ASL（假定查找每个记录的概率相等）。
