对于给定的序列 {ak}，我们把 (i,j) 称为逆序对当且仅当 i<j 且 ai>aj。那么序列 1,7,2,3,5,4 的逆序对数为（）个。 | 信奥赛题库

首页

信息学奥赛题库知识点

试卷

单选题

对于给定的序列 {ak}，我们把

(i,j) 称为逆序对当且仅当

i<j 且 ai>aj。那么序列 1,7,2,3,5,4 的逆序对数为（）个。

A.

4

B.

5

C.

6

D.

7

上一题

[单选题] 表达式 a * (b + c) * d 的后缀形式是（）。

下一题

[单选题] 设 G 是有 n 个结点、m 条边 (n≤m) 的连通图，必须删去 G 的（）条边，才能使得 G 变成一棵树。

题目信息

选择题 2017年初赛

-

正确率

0

评论

27

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记