• 待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
    A)2
    B)3
    C)4
    D)5

    正确答案:A选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到予表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
  • 2021年07月09日 22时33分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

    手机版 手机端
    Powered by 日新微博 © 2018 - 2020 日新网