摘要:16.對于各數互不相等的正數數組(是不小于的正整數).如果在時有.則稱與 是該數組的一個“逆序 .一個數組中所有“逆序 的個數稱為此數組的“逆序數 .若各數互不相等的正數數組的“逆序數 是2.則的“逆序數 是 .
對于各數互不相等的正數數組是不小于2的正整數),如果在
時,有
,則稱是數組的一個順號.一個數組中所有順號的個數稱為此數組的順號數.例如:數組中有順號“6,8”和“6,7”,其順號數等于2.若各數互不相等的正數數組的順號數是4,則的順號數是________.
對于各數互不相等的正數數組是不小于2的正整數),如果在
時,有
,則稱
是數組的一個順號.一個數組中所有順號的個數稱為此數組的順號數.例如:數組
中有順號“6,8”和“6,7”,其順號數等于2.若各數互不相等的正數數組
的順號數是4,則
的順號數是________.
14、對于各數互不相等的正數數組(i1,i2,…,in)(n是不小于2的正整數),如果在p<q時有ip>iq,則稱ip與iq是該數組的一個“逆序”,一個數組中所有“逆序”的個數稱為此數組的“逆序數”.例如,數組(2,4,3,1)中有逆序“2,1”,“4,3”,“4,1”,“3,1”,其“逆序數”等于4.若各數互不相等的正數數組(a1,a2,a3,a4,a5,a6)的“逆序數”是2,則(a6,a5,a4,a3,a2,a1)的“逆序數”是( 。
查看習題詳情和答案>>