第八章 1. 分别用下列排序算法对关键字序列(49,7,50,5,94,16,90,29,71)进行排序,写出每一趟排序所得到的中间结果。 (1) 直接插入排序 (2) 希尔排序 (3) 改进的冒泡排序 (4) 快速排序 (5) 直接选择排序 (6) 堆排序 (7) 合并排序 2. 一种冒泡排序算法是所谓“上浮式的”,即每趟排序都把较小...
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码k;时,其前面的i-1 个关键码已排好序,因此令k与k小、k2(...). 依次比较,最多
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码ki时,其前面的i-1个关键码已排好序,因此令ki与ki-1,ki-2,…,依次比较,最多到k1为止,找到插入位置并移动相关元素后将ki插入有序子序列的适当位置,完成本趟(即第i—1趟)排序。以下关于直接插入排序的叙述中,正确的是___。
设有一组初始关键字序列为(24,35,12,27,18,26),那么第3趟直接插入排序终止后的结果的是___。相关知识点: 试题来源: 解析 数据结构从逻辑上划分为三种大体类型:___、___和___。
百度试题 题目对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为( )。相关知识点: 试题来源: 解析 (19,21,37,5,2)
百度试题 题目设有一组初始关键字序列为(30,20,10,25,15,28),则第4趟直接插入排序结束后的结果的是( )。A.10,15,20,25,30,28B.10,15,20,25,28,30C.10,20,25,30,15,28D.10,20,30,25,15,28 相关知识点: 试题来源: 解析 A 反馈 收藏 ...
,对n个关键码构成的序列采用直接插入排序法进行升序排序 的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好 序,因此令Ki与Ki-l、Ki-2、...,依次比较,最多到K1为止,找到插 入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本 趟(即第i-l趟)排序。以下关于直接插入排序的叙述中,正确...
对关键字序列(21,19,37,5,2),经直接插入排序法由小到大排序,第一趟后所得结果为()。A.(19,21,37,5,2)B.(19,21,5,2,37)C.(19