摘要: 二叉排序树的创建 首先定义树节点treeNode:包含节点的值value 以及其左右孩子指针left right 定义二叉排序树Tree:包含根节点Root,节点个数num,以及构造函数(创建树)、中序遍历(输出排序结果)、插入和删除函数 18.设二叉排序树中关键字由1至1000的整数构成,现要查找 阅读全文
posted @ 2019-01-03 09:51 GXLiu 阅读(808) 评论(0) 推荐(0)
摘要: 插入排序 非常简单的排序算法,时间复杂度为O(n2),是稳定的排序算法 9.在下列算法中,( )算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。 A)堆排序 B)冒泡排序 C)插入排序 D)快速排序 【答案】C 【解析】在插入排序中,如果待排序列中的最后一个元素其关键字值为 阅读全文
posted @ 2019-01-03 08:06 GXLiu 阅读(1806) 评论(0) 推荐(0)