← 查看本卷题目CSP-J 第一轮2018 NOIP 普及组 第一轮第 9 题单项选择给定一个含 NNN 个不相同数字的数组,在最坏情况下,找出其中最大或最小的 数,至少需要 N−1N - 1N−1 次比较操作。则最坏情况下,在该数组中同时找最大与 最小的数至少需要( )次比较操作。( ⌈⌉\lceil \rceil⌈⌉ 表示向上取整,⌊⌋\lfloor \rfloor⌊⌋ 表示向下取整) 填写答案A⌈3N2⌉−2\lceil \dfrac{3N}{2} \rceil - 2⌈23N⌉−2B⌊3N2⌋−2\lfloor \dfrac{3N}{2}\rfloor - 2⌊23N⌋−2C2N−22N - 22N−2D2N−42N - 42N−4提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
给定一个含 NNN 个不相同数字的数组,在最坏情况下,找出其中最大或最小的 数,至少需要 N−1N - 1N−1 次比较操作。则最坏情况下,在该数组中同时找最大与 最小的数至少需要( )次比较操作。( ⌈⌉\lceil \rceil⌈⌉ 表示向上取整,⌊⌋\lfloor \rfloor⌊⌋ 表示向下取整) 填写答案A⌈3N2⌉−2\lceil \dfrac{3N}{2} \rceil - 2⌈23N⌉−2B⌊3N2⌋−2\lfloor \dfrac{3N}{2}\rfloor - 2⌊23N⌋−2C2N−22N - 22N−2D2N−42N - 42N−4提交答案详细解析这题不会