在直接选择排序中,记录移动次数的时间复杂度为( )。
举一反三
- 在直接选择排序中,排序码比较次数的时间复杂度为O()。
- 在直接选择排序中,记录比较次数为O(n2)数量级,记录的移动次数为( )数量级。
- 在直接选择排序中,记录比较次数为O(n2)数量级,记录的移动次数为()数量级。 A: O(n) B: C:
- 影响排序算法时间复杂度的两个因素是关键字的____次数和记录的移动次数。
- 关于排序算法的时间复杂度其叙述正确的是()。 A: 排序算法的时间复杂度主要是由算法执行过程中,与记录关键字值的比较次数量化而得。 B: 排序算法的时间复杂度主要是由算法执行过程中,记录的移动次数量化而得。 C: 排序算法的时间复杂度主要是由算法执行过程中,与记录关键字值的比较次数和记录的移动次数量化而得。 D: 排序算法的时间复杂度主要是由排序记录的存储结构来决定。
