niusouti.com
设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为（ ）。A．42，54，78，35，18，67，23，85，91 B．42，35，54，67，18，23，78，85，91 C．18，35，42，54，67，23，78，85，91 D．18，23，42，35，54，67，78，91，85
题目
设有关键码序列（54，42，91，35，78，67，18，23，85），要按关键码值递增的次序排序，采用起泡排序法，第二趟起泡后的结果为（ ）。A．42，54，78，35，18，67，23，85，91 B．42，35，54，67，18，23，78，85，91 C．18，35，42，54，67，23，78，85，91 D．18，23，42，35，54，67，78，91，85
相似考题
更多“设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二 ”相关问题
-
第1题：
设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E)，要按关键码值递增的顺序进行排序，采用堆排序法进行，经过初始建堆后关键码值A在序列中的序号是______。
正确答案：√
1 -
第2题：
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70) ，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。
A．3
B．5
C．7
D．9
正确答案：B
解析：快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。 -
第3题：
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33放到的位置是
A．3
B．5
C．7
D．9
正确答案：D
-
第4题：
待排序的关键码序列为（33，18，9，25，67，82，53，95，12，70），如要按关键码值递增的顺序排序，并采取以第一个关键码为基准元素的快速排序法，则第一趟排序后关键码33被放到第（ ）个位置。
A.3
B.5
C.7
D.9
正确答案：B
暂无解析，请参考用户分享笔记 -
第5题：
设有关键码序列(17，8，3，25，16，1，13，19，18，4，6，21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。
正确答案：(1613191746211881325)
(16，1，3，19，17，4，6，21，18，8，13，25) 解析：希尔(Shell)排序法第一步是将数据分成n(n为初始增量)个组，所有距离为。的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的： {17，16，18}；{8，1，4}；{3，13，6}；{25，19，21}，经过插入排序就是上面的结果。