itgle.com
序列( )可能是第一趟冒泡排序后的结果。A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60 C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70
题目
B.20 30 10 40 70 50 60
C.30 10 40 20 70 60 50
D.20 30 10 40 60 50 70
相似考题
更多“序列( )可能是第一趟冒泡排序后的结果。”相关问题
-
第1题：
数据序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法能是()。A.快速排序
B.冒泡排序
C.直接插入排序
D.简单选择排序
参考答案：A
-
第2题：
已知序列{17,18,60,40,7,32,73,65,85}，采用冒泡排序法对该序列作降序排序时，第4趟的结果是【 】。
正确答案：60407365853218177
60，40，73，65，85，32，18，17，7 解析：冒泡排序法的算法基本思想是：通过无序区中相邻记录关键字间的比较和位置交换，使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。整个算法是从最下面的记录开始，对每两个相邻的关键字进行比较，且使关键字较小的记录换至关键字较大的记录之前，使得经过一趟冒泡排序后，关键字最小的记录达到最上端，接着，再在剩下的记录中找关键字最小的记录，并把它换在第二个位置上。依此类推，一直到所有记录都有序为止。根据这种思想，每趟的排序结果如下：
初始：17，18，60；40，7，32，73，65，85
第一趟18，60，40，17，32，73，65，85，7
第二趟60，40，18，32，73，65，85，17，7
第三趟60，40，32，73，65，85，18，17，7
第四趟60，40，73，65，85，32，18，17，7
第五趟60，73，65，85，40，32，18，17，7
第六趟73，65，85，60，40，32，18，17，7
第七趟73，85，65，60，40，32，18，17，7
第八趟85，73，65，60，40，32，18，17，7
-
第3题：
序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）
正确答案:10，12，11，13，14，16 -
第4题：
排序趟数与序列的原始状态有关的排序方法是（）排序法。
- A、插入
- B、选择
- C、冒泡
- D、快速
正确答案:C,D -
第5题：
已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
正确答案: 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。 -
第6题：
对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。
- A、选择排序法
- B、冒泡排序法
- C、插入排序法
- D、堆积排序法
正确答案:C -
第7题：
序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。
正确答案:12，14，13，15，16，18 -
第8题：
填空题对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。正确答案： 15解析： 暂无解析 -
第9题：
填空题序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。正确答案： 12，14，13，15，16，18解析： 暂无解析 -
第10题：
填空题对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。正确答案： 15解析： 暂无解析 -
第11题：
单选题数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（ ）的两趟排序后的结果。A选择排序
B冒泡排序
C插入排序
D堆排序
正确答案： C解析： -
第12题：
填空题假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）正确答案： (46,56,38,40,79,84)解析： 暂无解析 -
第13题：
数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。A.简单选择排序
B.冒泡排序
C.直接插入排序
D.快速排序
参考答案：C
-
第14题：
序列 （ ） 可能是第一趟冒泡排序后的结果。
A.40 10 20 30 70 50 60 B.20 30 10 40 70 50 60C.30 10 40 20 70 60 50 D.20 30 10 40 60 50 70
正确答案：D
-
第15题：
对16个元素的序列用冒泡排法进行排序，通常需要进行（）趟冒泡。
正确答案:15 -
第16题：
序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。
正确答案:2，4，3，5，6，8 -
第17题：
已知序列（17，18，60，40，7，32，73，65，85）请给出采用冒泡排序法对该序列作升序排列时的每一趟结果。
正确答案: 原始序列：256，301，751，129，937，863，742，694，076，438
第1趟：256，301，129，751，863，742，694，076，438，937
第2趟：256，129，301，751，742，694，076，438，863，937
第3趟：129，256，301，742，694，076，438，751，863，937
第4趟：129，256，301，694，076，438，742，751，863，937
第5趟：129，256，301，076，438，694，742，751，863，937
第6趟：129，256，076，301，438，694，742，751，863，937
第7趟：129，076，256，301，438，694，742，751，863，937
第8趟：076，129，256，301，438，694，742，751，863，937
第9趟：076，129，256，301，438，694，742，751，863，937 -
第18题：
假定一组记录为（46，79，56，38，40，84），在冒泡排序的过程中进行第一趟排序后的结果为（）
正确答案:(46,56,38,40,79,84) -
第19题：
对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。
正确答案:15 -
第20题：
问答题已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。正确答案： 依题意，采用冒泡排序法排序的各趟的结果如下：
初始：17，18，60，40，7，32，73，65，85
第1趟：17，18，40，7，32，60，65，73，85
第2趟：17，18，7，32，40，60，65，73，85
第3趟：17，7，18，32，40，60，65，73，85
第4趟：7，17，18，32，40，60，65，73，85
第5趟：7，17，18，32，40，60，65，73，85
第5趟无元素交换，则排序结束。解析： 暂无解析 -
第21题：
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列
B原序列是降序排列
C对序列只进行了2趟冒泡
D对序列只进行了3趟冒泡
正确答案： B解析： 暂无解析 -
第22题：
填空题序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）正确答案： 10，12，11，13，14，16解析： 暂无解析 -
第23题：
单选题对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。A选择排序法
B冒泡排序法
C插入排序法
D堆积排序法
正确答案： D解析： 暂无解析 -
第24题：
填空题序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。正确答案： 2，4，3，5，6，8解析： 暂无解析