希尔排序的组内排序采用的是 () 。
A.直接插入排序
B.折半插入排序
C.快速排序
D.归并排序
正确答案是 A
希尔排序的思想是:
先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序
帖子还没人回复快来抢沙发
希尔排序算法
请写出以下代码执行输出:(构造函数、静态块执行顺序)
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请实现KMP算法?
基于TCP协议建立连接和结束连接的过程
帖子还没人回复快来抢沙发