请问头插和尾插法和尾插法的冒泡排序算法是不是不同？

来源：蜘蛛抓取(WebSpider) 时间：2019-11-23 04:43 标签： 头插和尾插

（5）最短路径 ■ 狄克斯特拉算法過程 ■ 弗洛伊德算法过程 模块3：图形结构 （1）线性表的查找 模块4：其他 1. 查找 在顺序表上进行方法有： ■ 顺序查找 （过程和算法） ■ 二分查找 （过程和算法） ■ 分块查找 (过程) （2） 树表的查找 ▲ 二叉排序树 ■ 定义 ■ 查找（过程和算法） ■ 插入和删除（过程） ? 与堆的区别 模块4：其他 性质：二叉排序树的中序序列是一个有序序列 ▲ 平衡二叉树 ■ 定义 ■ 查找（过程和算法） ■ 调整（过程） 模块4：其他 （3） 哈希表查找 ■ 哈希函数 主要有除留余数法。 ■ 哈希冲突解决方法 主要有线性探查法、拉链法 模块4：其他 ■ 插入排序 （1）直接插入排序 （2）希尔排序 模塊4：其他 ■交换排序 （1）冒泡排序 （2）快速排序 过程 ■选择排序 （1）直接选择排序 （2）堆排序 过程 ■归并排序 ■基数排序 过程 例 在待排序嘚元素序列基本有序的前提下效率最高的排序方法是 。 　　A. 插入排序 B. 选择排序 　　C. 快速排序 D. 归并排序 解 插入排序是将待排序的记录插入箌前面已排好序的子区间中即考虑已排好序的子区间。本题答案为A 例 快速排序在最坏情况下时间复杂度是O(n2)，比 的性能差 　　A. 堆排序 B. 冒泡排序

我要回帖

更多关于 头插和尾插 的文章

 

随机推荐