AI题库 · GESP-C++五级题库
题目分享 #20251
下面的C++代码,用于求一系列数据中的最大值。有关其算法说法【错误】的是?( )
int find_max(const vector<int>& nums) {
if (nums.empty()) {
throw invalid_argument("输入数组不能为空");
}
int max_value = nums[0];
for (int num : nums) {
if (num > max_value) {
max_value = num;
}
}
return max_value;
}
A
本题 find_max() 函数采用的是迭代算法
B
本题 find_max() 函数的时间复杂度为 O(n)
C
和上一题的 find_max() 相比,因为没有递归,所以没有栈的创建和销毁开销
D
本题 find_max() 函数和上一题的 find_max() 时间复杂度相同
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。