摘要:
二叉排序树的创建 首先定义树节点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)

浙公网安备 33010602011771号