• 新记

    • 数据结构判断题：直接选择排序的比较次数与关键码的初始状态有关

    如题所述

    举报该文章
    其他看法
    第1个回答  2006-10-28
    直接选择排序的关键码比较次数KCN与对象的初始排列无关。第 i 趟选择具有最小关键码对象所需的比较次数总是 n-i-1 次，此处假定整个待排序对象序列有 n 个对象。
    第2个回答  2006-10-28
    错误!与关键码的初始状态无关.本回答被提问者采纳
    相似回答
    大家正在搜
    相关问题
    快速排序法的比较次数和序列初始状态为什么有关？
    试问和直接选择排序比起来，简单选择排序的意义何在
    选择排序，需要进行多少趟排序，比较的次数又是多少次？
    插入排序法其排序趟数与序列的原始状态有关吗？
    数据结构判断题
    对n个记录的表r[1..n]进行简单选择排序,所需进行的关键...
    在插入和选择排序中，若初始数据基本正序，则选用_______...
    判断题 9， 直接插入排序算法是一种不稳定的排序算法。（）