方法:将整个序列分成若干子序列,对各个子序列进行直接插入排序,得到一趟希尔排序序列;然后缩短步长,重复以上动作,直到步长为1。具体步骤如下:①先取一正整数d(d<n,一般可取d=[*]),把所有距离为d的倍数的记录编在一组,组成一个子序列,这样将整个待排序序列分成若干组;②在各个子序列中进行直接插入排序;③...
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是() A. 1 B. 4 C. 3
百度试题 题目对关键字序列{15,9,7,8,20,-1,4}进行希尔排序,第一趟排序结果的首个关键字是15,则该趟采用的增量是()。相关知识点: 试题来源: 解析 4 反馈 收藏
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是( ) A. l B. 4
百度试题 题目对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。? 直接插入排序希尔排序堆排序选择排序 相关知识点: 试题来源: 解析 直接插入排序 反馈 收藏
对序列{15,9,7,8,20,-1,4}用希尔排序方法排序,经过一趟排序后,序列变为{15,-1,4,8,20,9,7},则希尔排序采用的增量是( )。A.2B.3C.
对序列{15,9,7,8,20,-1,4,} 用希尔排序方法排序,经一趟后序列变为{15,-l,4,8,20,9,7}则该次采用的增量是 ( ) A.1 B.4 C.3 D.2 点击查看答案手机看题 你可能感兴趣的试题 单项选择题 3.检查情况应当制作检查笔录,检查笔录由( )签名。 A. 检查人员、见证人 B. 被检查人或见证人 C....
对序列{15, 9, 7, 8, 20, -1, 4 }采用希尔排序方法进行排序,经过第一趟排序之后序列变为{15, -1, 4, 8, 20, 9, 7}, 这次排序采用的增量是( )。
对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{4,9,-1,8,20,7,15},则采用的是( )算法。冒泡排序 希尔排序 快速排序
解答 正确答案是 C 希尔排序,选择步长为3, 分为[15,8,4][9,20][7,-1]三组, 对这三组插入排序得[4,8,15][9,20][-1,7] 对应相对位置,即为一次排序后的结果. 点赞 收藏 分享 C 4条回复 评论 SLawliet 只会写初级sql的我看不大懂