(7分)设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字趟快速排序[1]的Z果为( ) A. 2,3,5,8,6 B. 3,2,5,8,6 C
在这个问题中,基准元素是第一个记录的关键字 5。 初始序列为 (5, 2, 6, 3, 8)。 在一趟快速排序中,首先要将小于基准 5 的元素移到基准的左侧,将大于基准的元素移到右侧,而相等的元素可以在左右两侧都放。在这一过程中,每一趟排序后,基准元素的位置就确定了。 一种正确的结果是 (2, 3, 5, 6, ...
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为___。? ;40,38,46,56,79,844
1.下列序列中,___是执行第1趟快速排序后得到的序列(排序的关键类型是字符串).A:[da,ax,eb,de,bb]ff[ha,gc]B:[cd,eb,ax,da]ff[ha,gc,bb]C:[gc,ax,eb,cd,bb]ff[da,ha]D:[ax,bb,cd,da]ff[eb,gc,ha].要分析. 相关知识点: 试题来源: ...
一组记录的关键字为{46,79,56,38,40,84},则利用快速排序方法,以第一个记录为基准得到的第一次划分结果为( )。A.38 ,40,46,56,79,84B.
若一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第1个记录为基准得到的一次划分结果为( )。 A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D. 40,38,46,84,56,79 相关知识点: 试题来源: 解析 C 正确答案:C 解析:对于(46,79,56,38,40,...
冒泡排序: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}...
结果1 题目(1)对 关键字序列 (36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素, 经过一次划分后的结果序列为 A. 30,28,46,36,69,74 B. 28 , 30,36,46,69,74 C. 28 , 30,46,36,69,74 D. 30,28,36,46,69,74 相关知识点: ...
答案解析 查看更多优质解析 解答一 举报 第一次排序:2,8,4,6,12,16,10,18,28,20,30第二次排序:2,4,6,8,10,12,16,18,20,28,30 解析看不懂?免费查看同类题视频解析查看解答 相似问题 采用快速排序算法,对关键字序列(28,56,78,60,12,25)按从小到大次序排序 给出一组关键字29、18、25、47、58...
对于给定的一组关键宇(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到( ),快速排序(选第1个记录为基准元素)得到( ),二路归并排序得到( ),堆排序得到(请作答此空)。 A 30,28,20,12,18,16,4,10,2,6,8 B 20,30...