信奥赛CSP-J求逆序对题目[复制]

您的姓名:
一、单项选择题(10题)
1.逆序对的定义是:
2.求逆序对的常用方法是:
3.求逆序对的时间复杂度是:
4.在归并排序中,计算逆序对的关键步骤是:
5.求逆序对的空间复杂度是:
6.在合并过程中,如果左子数组的当前元素大于右子数组的当前元素,则逆序对的数量增加:
7.求逆序对的递归终止条件是:
8.求逆序对的非递归实现中,以下哪个步骤是正确的:
9.求逆序对的算法中,以下哪个步骤是错误的:
10.求逆序对的算法中,以下哪个步骤是正确的:
二、多项选择题(5题)
1.求逆序对的优点包括:
2.求逆序对的优点包括:
3.求逆序对的合并操作中,以下哪些步骤是正确的:
4.求逆序对的递归实现中,以下哪些步骤是正确的:
5.求逆序对的非递归实现中,以下哪些步骤是正确的:
更多问卷 复制此问卷