第八章 1. 分别用下列排序算法对关键字序列(49,7,50,5,94,16,90,29,71)进行排序,写出每一趟排序所得到的中间结果。 (1) 直接插入排序 (2) 希尔排序 (3) 改进的冒泡排序 (4) 快速排序 (5) 直接选择排序 (6) 堆排序 (7) 合并排序 2. 一种冒泡排序算法是所谓“上浮式的”,即每趟排序都把较小...
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码ki时,其前面的i-1个关键码已排好序,因此令ki与ki-1,ki-2,…,依次比较,最多到k1为止,找到插入位置并移动相关元素后将ki插入有序子序列的适当位置,完成本趟(即第i—1趟)排序。以下关于直接插入排序的叙述中,正确的是___。
阅读以下说明和C代码,填写程序中的空(1)〜(5),将解答写入答题纸的对应 栏内。 【说明】 直接插入排序是-•种简单的排序方法,具体做法是:在插入第i个关键码时応, k:,…,k口已经排好序,这时将关键码h依次与关键码kx, k“等进行比较,找到 h应该插入的位置时停下来,将插入位置及其后的关键码依次向后...
冒泡排序:E 快速排序:A 直接选择排序:B 直接插入排序:C 二路归并: A. {1,2,5,3,7,8,9} B. {1,9,5,3,7,2,8} C. {9,8,5,3,7,2,1} D. {9,5,3,7,2,1,8} E. {8,5,3,7,2,1,9} F. {8,9,3,5,2,7,1} 相关知识点: 试题来源: 解析 F.{8,9,3,5,2,7,1}...
百度试题 题目若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。 A. 1 B. i-1 C. i+1 相关知识点: 试题来源: 解析 C.i+1 反馈 收藏
百度试题 结果1 题目对于有n个元素的顺序表进行直接插入排序,需要进行n-1趟,第1趟和最后一趟需要比较关键字的最大次数分别为( )。 A. 2、2 B. 1、n C. 2、n-1 D. 2、n 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 结果1 题目中国大学MOOC: 设有一组初始关键字序列为(30,20,10,25,15,28),则第4趟直接插入排序[1]结束后的结果的是( )。 相关知识点: 试题来源: 解析 10,15,20,25,30,28 反馈 收藏
本代码中直接插入排序算法用函数insertSort (int data[] , int n)实现,待 插入元素为data[i],递增有序的序列为data[0]〜data[iT]。显然,如果data[i] >=data[i-l](即待插入元素比有序序列的最大元素还要大或相等,则不需要移动 任何元素,data[0]〜data[i]已成为新的有序序列)。反之,如果data[i]...
,对n个关键码构成的序列采用直接插入排序法进行升序排序 的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码已排好 序,因此令Ki与Ki-l、Ki-2、...,依次比较,最多到K1为止,找到插 入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本 趟(即第i-l趟)排序。以下关于直接插入排序的叙述中,正确...
阅读以下说明和C代码,填写程序中的空(1)～(5),将解答写入答题纸的对应栏内。【说明】直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k1,k2,…,