求下列各排列的逆序数.(1) 341782659； (2) 987654321；(3) n(n-1)…321； (4) 13…(2n-1)(2n)(2n-2)…2.

题目
求下列各排列的逆序数.(1) 341782659； (2) 987654321；(3) n(n-1)…321； (4) 13…(2n-1)(2n)(2n-2)…2.

相似考题

1.下列各式中,按增长率由小至大的顺序正确排列的是()。承酱老婆:A.n1／2,n!,2n,n3／2B.n3／2,2n,nlogn,2100C.2n,logn,nlogn,n3／2D.2100,logn,2n,nnA.n1/2，n!，2n，n3/2B.n3/2，2n，nlogn，2100C.2n，logn，nlogn，n3/2D.2100，logn,2n,nn承酱老婆：A.AB.BC.CD.D

2.有n个顶点的有向图的边数最多为()。A、nB、n(n-1)C、n(n-1)/2D、2n

3.格拉丘纳斯的上下级关系理论的数学模型为()A、C=n[(2n)/2+(n-1)]B、C=n[2n+(n-1)]C、C=n[2n-1+(n-1)]D、C=n[2n+1+(n-1)]E、C=n[(2n-1)/2+(n-1)]

4.求2n个数中的最大值和最小值，最少的比较次数是()A.4n/3B.2n-2C.3n-2D.3n/2

参考答案和解析
答案：
解析：
更多“求下列各排列的逆序数.(1) 341782659； (2) 987654321；(3) n(n-1)…321； (4) 13…(2n-1)(2n)(2n-2)…2.”相关问题

  • 第1题：

    在n个顶点的有向完全图中,边的总数为( )条。

    A: n(n-1)/2

    B: n(n-1)

    C: n(n-2)

    D: 2n


    正确答案: B

  • 第2题：

    下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }

    A．0(n-1)

    B．O(2n)

    C．0(n2)

    D．O(log2n)


    正确答案：C
    解析：一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句y++执行了2n-1次，语句x++执行了(2n-1)(3n+1)=6n2-n-1次，则该算法的时间复杂度T(n)=6n2-n-1=O(n2)，

  • 第3题：

    设n位二进制数(从00…0到11…1)中不含连续三位数字相同的数共有F(n)个，显然F(1)=2，F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是( )。

    A.F(n)=2n (n≥1)
    B.F(n)=n2-n+2 (n≥1)
    C.F(n)=F(n-1)+4n-6 (n≥2)
    D.F(n)=F(n-1)+F(n-2) (n≥3)

    答案：D
    解析：
    本题考查数学应用(排列组合)基本能力。
    当n=3时，除3位全0或全1外，其他情况都是不含连续3位数字相同，因此F(n)=8-2=6。当n=4时，除0001、1000、0000、1110、0111、1111外，其他情况都不含连续3位数字相同，因此F(n)=16-6=10。
    供选答案A、B、C、D中，对于n=1～4，F(n)的值如下：

    因此，可以选出公式D是正确的。
    当n=5时，除000**、1000*、01000、11000；111**、0111*、00111、10111外，其他情况都是不含连续3位数字相同，因此，F(n)=32-16=16。
    进一步计算表明，n≥3时，n位二进制数中不含连续三位数字相同的数中，末两位数字不同的数有F(n-1)个，末两位数字相同的数有F(n-2)个。

  • 第4题：

    完全二叉树共有2*N-1个结点，则它的叶节点数是（）

    • A、N-1
    • B、N
    • C、2*N
    • D、2N-1

    正确答案:B

  • 第5题：

    N+1位定点整数的补码表示的范围是（）。

    • A、-2N和2N-1
    • B、-2N+1和2N+1-1
    • C、-2N-1和2N-1
    • D、-2N+1-1和2N+1-1

    正确答案:A

  • 第6题：

    n+1位有符号数x的补码表示范围为（）。

    • A、－2n<x<2n
    • B、－2n≤x≤2n-1
    • C、－2n-1≤x≤2n-1
    • D、－2n<x≤2n

    正确答案:B

  • 第7题：

    有限长序列f（n）=3δ（n）+2δ（n-1）+δ（n-2）经过一个单位序列响应为h（n）=4δ（n）-2δ（n-1）的离散系统，则零状态响yf（n）为（）

    • A、12δ（n）+2δ（n-1）+δ（n-2）+δ（n-3）
    • B、12δ（n）+2δ（n-1）
    • C、12δ（n）+2δ（n-1）-2δ（n-3）
    • D、12δ（n）-δ（n-1）-2δ（n-3）

    正确答案:C

  • 第8题：

    含2n个碳原子的饱和脂酸经β-氧化分解，可生成的FADH2数是（）。

    • A、2n个
    • B、n个
    • C、n+1个
    • D、n-1

    正确答案:D

  • 第9题：

    含2n个碳原子的饱和脂酸经β-氧化分解，可生成的FADH2数是（）

    • A、2n个
    • B、n个
    • C、n+1个
    • D、n-1个

    正确答案:D

  • 第10题：

    n级触发器构成的环形计数器，其有效循环的状态数为（）

    • A、n个
    • B、2n个
    • C、2n-1个

    正确答案:A

  • 第11题：

    Ω中的非零矩阵有多少个？（）

    • A、至多有2n个
    • B、至少有3n个
    • C、至多3n-1个
    • D、至多有2n-1个

    正确答案:D

  • 第12题：

    单选题
    Which of the following is equivalent to 4n2 + 4n + 2?
    A

    4(n2 +n +1/2)

    B

    2(2n + 1)2

    C

    2(2n3+ 1)

    D

    (2n + 1)(2n+2)

    E

    (2n- 1)(2n- 2)


    正确答案： C
    解析：
    可以通过分配每个选项中的乘法公式解答这个问题。A. 4(n2 + n + 1/2) = 4n2 + 4n + 2；B. 2(2n+1)2= 2(4n2+4n+1)=8n2+8n+2；C. 2(2n3 + 1) =4n3 +2；D. (2n + 1)(2n + 2) = 4n2 + 6n + 2；E. (2n - 1)(2n - 2) = 4n2 - 6n + 2。

  • 第13题：

    采用网状网拓扑,如果有N个节点,则需要()条传输线路。

    A.N-1

    B.NxN

    C.1/2N(N-1)

    D.1/2N


    参考答案：C

  • 第14题：

    设n位二进制数（从00…0到11…1）中不含连续三位数字相同的数共有F(n)个，显然F(1)=2，F(2)=4。以下选项中有一个公式是正确的，通过实例验证选出的是（ ）。

    A.F(n)=2n (n≥1) B.F(n)=n2-n+2 (n≥1) C.F(n)=F(n-1)+4n-6 (n≥2) D.F(n)=F(n-1)+F(n-2) (n≥3)


    正确答案：D

  • 第15题：

    求下列各排列的逆序数.(1) 341782659； (2) 987654321；(3) n(n-1)…321； (4) 13…(2n-1)(2n)(2n-2)…2.


    答案：
    解析：

  • 第16题：

    具有A个碱基对的—个DNA分子，含有m个腺嘌呤，该DNA分子连续复制n次，需要多少个游离的胞嘧啶脱氧核苷酸（）

    • A、（2n－1）·（A－m）
    • B、2n－1·（A－m）
    • C、（2n－1）·[（A/2）－m]
    • D、2n·[（A/2）－m]

    正确答案:A

  • 第17题：

    对于一个具有n个顶点的有向图的边数最多有（）。

    • A、n
    • B、n（n-1）
    • C、n（n-1）/2
    • D、2n

    正确答案:B

  • 第18题：

    设p是一个素数，且p≡-1（mod4）则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？（）

    • A、（4n-1，2n，n）
    • B、（4n-1，2n-1，n-1）
    • C、（4n+1，2n-1，n-2）
    • D、（4n-1，2n+1，n-3）

    正确答案:B

  • 第19题：

    含2n碳原子的饱和脂肪酸需要经过多少次β-氧化才能完全分解为乙酰COA（）

    • A、2n次
    • B、n次
    • C、n-1次
    • D、8次

    正确答案:A

  • 第20题：

    n位补码可以表示的数的范围是（）

    • A、-2n-1-1？N？2n-1
    • B、-2n-1？N？2n-1+1
    • C、-2n-1？N？2n-1-1
    • D、-2n-1？N？2n-1

    正确答案:C

  • 第21题：

    N个变量的逻辑函数应该有最小项（）

    • A、n2个
    • B、2n个
    • C、（2n-1）个

    正确答案:C

  • 第22题：

    把一混合物连续分馏为独立的组分需要一系列的塔，n元系统需要的塔的个数和方案数分别为（）

    • A、n－1，［2（n－1）］！／n！（n－1）！
    • B、n，（2n）！／（n＋1）！n！
    • C、n－1，（2n）！／（n＋1）！n！
    • D、n，［2（n－1）］！／（n＋1）！（n－1）！

    正确答案:A

  • 第23题：

    单选题
    Ω中的非零矩阵有多少个？（）
    A

    至多有2n个

    B

    至少有3n个

    C

    至多3n-1个

    D

    至多有2n-1个


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    设p是一个素数，且p≡-1（mod4）则Zp的所有非零平方元的集合D是Zp的加法群的什么差集？（）
    A

    （4n-1，2n，n）

    B

    （4n-1，2n-1，n-1）

    C

    （4n+1，2n-1，n-2）

    D

    （4n-1，2n+1，n-3）


    正确答案： D
    解析： 暂无解析

相关内容