5299 - 2025春算法班期中测评判断题

题目描述

1.欧几里得算法能用于计算多个数的最大公约数。( )

2.向量扩容时,原向量元素需全部复制到新空间。( )

3.埃氏筛法和欧拉筛法时间复杂度相同。( )

4.高精度加法实现中,结果数组大小至少为两数中较长数的位数。( )

5.高精度除法中,若除数为 1,商等于被除数。( )

6.单链表插入操作的时间复杂度始终为 O (1)。( )

7.双链表占用内存空间一定比单链表多。( )

8.循环链表可用于实现约瑟夫环问题。( )

9.贪心算法的解一定是可行解,但不一定是最优解。( )

10.解决硬币找零问题,只要硬币面额满足特定条件,贪心算法可得到最少硬币数。( )

输入

输出
说明

大家根据自己的答案输出结构即可,例如10题做的答案为 TTTTTFFFFF,则我们提交的程序是:

//标准程序,修改好答案后提交 
#include <bits/stdc++.h>
using namespace std;
string s = "0"; 
int main(){
	s += "TTTTTFFFFF";//字符串更改为你的答案,共10个,其他的都不要更改
	int x;
	cin >> x;
	cout << s[x];
	return 0;
} 
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 174
通过人数 28
金币数量 0 枚
难度 未标记


上一题 下一题