设a1,a2,…an是正整数1,2,3,…,n的一个排列,令bj表示排在j的左边且比j大的数的个数,称为j的逆序数.如在排列3,5,1,4,2,6中,5的逆序数是0,2的逆序数是3,则由1至8这8个数字构
设a1,a2,…an是正整数1,2,3,…,n的一个排列,令bj表示排在j的左边且比j大的数的个数,称为j的逆序数.如在排列3,5,1,4,2,6中,5的逆序数是0,2的逆序数是3,则由1至8这8个数字构成的所有排列中,满足1的逆序数是2,2的逆序数是3,5的逆序数是3的不同排列种数是( )
A. 144
B. 172
C. 180
D. 192
若5在第6位,则5前面有3个空位,需从6,7,8中选出3个填上,
把剩下的2个数填在5后面的2个空位上,则有A33A22=12种,
若5在第7位,则5前面有4个空位,其中3,4当中的一个应填在其中的一个空位上,余下3个空位,需从6,7,8中选出3个填上则有C21A44=48种,
若5在第8位,则5前面有5个空位,则有A55=120种,
合计为:12+48+120=180种,
故选:C.
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 2020-05-23 …
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。 2020-05-23 …
排列31524的逆序列是多少?a[j]等于在排列中先于j但大于j的整数的个数;它量度j反序程度.数 2020-06-12 …
试找出满足下列条件的二叉树:1)先序序列与后序序列相同;2)中序序列与后序序列相同;3)先序序列与 2020-06-18 …
二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排 2020-07-10 …
希望c语言高手帮我解答一下,要速度啊,谢谢啦一、将一组数,按从小到大排序。1)选择法:首先在未排序序 2020-11-23 …
已知某二叉树的先序遍历序列为:A,B,D,E,G,C,F,H,I,J,中序序列为:D,B,G,E,A 2020-12-05 …
已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 2020-12-05 …
如果一个逆序序列是用单链表表示的话.欲得到这个逆序排列的数据元素序列的正序输出序列的有效方法是什么河 2020-12-05 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度(假定空树的高度为0)和度为2,度为1及度为0 2020-12-05 …