问答题
若选择当前排序的第1个元素作为分界元素(也称枢轴或支点),什么情况下,快速排序法的时间效率会退化到简单排序法的程度?请说明理由。
在待排序的原始序列中元素已经按值从小到大排好序的情况下,快速排序法的时间效率会变得很差,因为在排序过程中,每次选取的“分......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 如果说堆栈与队列是同一类的两种不同的数据结构,那么,它们的相同点和不同点分别是什么?
问答题 对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
问答题 相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?