首页学历类考试考研
(简答题)

若对序列(1, 4, 6, 2, 5)采用泡排序法进行从小到大排序,则排序过程中一共要进行多少次元素之间的比较?

正确答案

对序列(1, 4, 6, 2, 5)采用泡排序法进行排序,排序过程中进行的元素间的比较次数为9次。

答案解析

相似试题

  • (填空题)

    若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()

    答案解析

  • (填空题)

    对序列(50,72,28,39,81,15)中的元素按值从小到大进行排序,若已知第1趟排序的结果是(15,72,28,39,50,81),则可以断定采用的排序方法是()

    答案解析

  • (单选题)

    若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。

    答案解析

  • (简答题)

    某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?

    答案解析

  • (简答题)

    请用完全二叉树的形式画出序列(26,5,77,1,61,11,59,15,48,19) 对应的大顶堆积(Heap)。

    答案解析

  • (填空题)

    对序列(1,2,4,3,5)采用泡排序法进行排序,整个排序过程中进行了()次元素之间的比较。

    答案解析

  • (填空题)

    若有定义:int a[ ]={2,4,6,8,10,12},*p=a; ;则*(p+1)的值是()

    答案解析

  • (填空题)

    若有定义:int x[3][4]={{1,2},{0},{4,6,8,10}};;则初始化后x[1][2]得到的初值是()

    答案解析

  • (填空题)

    若有int x=3,y=4,z=5; ,则表达式 !(x+y)+z-1 && y+z/2的值是()

    答案解析

快考试在线搜题