时间: 2020-12-04 21:50:45 来自: iPad (6th generation)
在“严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解”的内容第628页备注了学习笔记
注意这个题问的是排序的趟数而不是时间复杂度,插入排序和选择排序不管序列的原始状态是什么都要执行n-1趟;若数据初始情况就基本有序,则快速排序的时间性能会退化为O(n2);若数据初始情况就基本顺序与起泡排序顺序相反,则起泡排序趟数会增多。
点击查看资料全文:前往在线阅读下载全文
用户披着狼皮的兔子正在学习的资料简介:
严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解
手机扫码阅读全文
第1章 绪 论
1.1 复习笔记
1.2 强化习题详解
1.3 考研真题与典型题详解
第2章 线性表
2.1 复习笔记
2.2 强化习题详解
2.3 考研真题与典型题详解
第3章 栈和队列
3.1 复习笔记
3.2 强化习题详解
3.3 考研真题与典型题详解
第4章 串
4.1 复习笔记
4.2 强化习题详解
4.3 考研真题与典型题详解
第5章 数组和广义表
5.1 复习笔记
5.2 强化习题详解
5.3 考研真题与典型题详解
第6章 树和二叉树
6.1 复习笔记
6.2 强化习题详解
6.3 考研真题与典型题详解
第7章 图
7.1 复习笔记
7.2 强化习题详解
7.3 考研真题与典型题详解
第8章 动态存储管理
第9章 查 找
9.1 复习笔记
9.2 强化习题详解
9.3 考研真题与典型题详解
第10章 内部排序
10.1 复习笔记
10.2 强化习题详解
10.3 考研真题与典型题详解
第11章 外部排序
11.1 复习笔记
11.2 强化习题详解
11.3 考研真题与典型题详解
第12章 文 件