2. 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（） A. O(n) B. O(log n) C. O(n log n) D.

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
提高级
题目年份
2024
题目题型
单选题
关 键 词
整数数组

题目题干

2. 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（）dhl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A. O(n)dhl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B. O(log n)dhl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C. O(n log n)dhl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
D. O(1)dhl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

3. 在 C++中，以下哪个函数调用会造成栈溢出？（） A. int foo( return 0; ) B. Int bar( int x=1; return x) C. Void baz(){int
2. 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元素的时间复杂度是多少？（） A. O(n) B. O(log n) C. O(n log n) D.
1,在Liux系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？() A.pwd B.cd C.Is D.echo
树上的数 题目描述 给定一个大小为 $n$ 的树，它共有 $n$ 个结点与 $n - 1$ 条边，结点从 $1 \sim n$ 编号。初始时每个结点上都有一个 $1 \sim n$ 的数字，且每
括号树 题目背景 本题中**合法括号串**的定义如下： 1.    `()` 是合法括号串。 2.    如果 `A` 是合法括号串，则 `(A)` 是合法括号串。 3.    如果 `A`，`B
格雷码 题目描述 通常，人们习惯将所有 $n$ 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 $n
树的重心 题目描述 小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记： 1. 一个大小为 $n$ 的树由 $n$ 个结点与 $n - 1$ 条无向边构成，且满足任意两个结点间*
划分 题目描述 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 $n$ 组数据，数据从 $1 \sim n$ 编号，$i$ 号数据的规模为 $a_i$。
Emiya 家今天的饭 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 $n$ 种**烹饪方法**，且会使用 $m$ 种**主要食材**做菜。为了方便叙述，我们对烹饪方法从 $1 \sim
贪吃蛇(snakes) 题目描述 草原上有 $n$ 条蛇，编号分别为 $1, 2, \ldots , n$。初始时每条蛇有一个体力值 $a_i$，我们称编号为 $x$ 的蛇实力比编号为 $y$ 的

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4