EXY-SC-1025
第 476 题
下面是根据欧几里得算法编写的函数，它计算的是 $a$ 与 $b$ 的（ ）。
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
语言：
C++
GESP真题
五级
2024.6
单选题号：
5
EXY-SC-1024
第 477 题
小杨想在上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌曲，则下面横线上应填入的代码为（ ）。
void insert(dl_node *head, string my_song) {
p = new dl_node;
p->song = my_song;
p->prev = nullptr;
p->next = head;
if (head != nullptr) {
________________________ // 在此处填入代码
}
head = p;
}
语言：
C++
GESP真题
五级
2024.6
单选题号：
4
EXY-SC-1023
第 478 题
小杨采用如下双链表结构保存他喜欢的歌曲列表：
struct dl_node {
string song;
dl_node* next;
dl_node* prev;
};小杨想在头指针为 head 的双链表中查找他喜欢的某首歌曲，采用如下查询函数，该操作的时间复杂度为（ ）。
dl_node* search(dl_node* head, string my_song) {
dl_node* temp = head;
while (temp != nullptr) {
if (temp->song == my_song)
return temp;
temp = temp->next;
}
return nullptr;
}
语言：
C++
GESP真题
五级
2024.6
单选题号：
3
EXY-SC-1022
第 479 题
下面 C++ 代码用于将输入金额换成最少币种组合方案，其实现算法是（ ）。
#include <iostream>
using namespace std;
#define N_COINS 7
int coins[N_COINS] = {100, 50, 20, 10, 5, 2, 1}; //货币面值，单位相同
int coins_used[N_COINS];
void find_coins(int money) {
for (int i = 0; i < N_COINS; i++) {
coins_used[i] = money / coins[i];
money = money % coins[i];
}
return;
}
int main() {
int money;
cin >> money; //输入要换算的金额
find_coins(money);
for (int i = 0; i < N_COINS; i++)
cout << coins_used[i] << endl;
return 0;
}
语言：
C++
GESP真题
五级
2024.6
单选题号：
2
EXY-SC-1021
第 480 题
下面 C++ 代码用于求斐波那契数列，该数列第 $1$、$2$ 项为 $1$，以后各项均是前两项之和。函数 fibo() 属于（ ）。
int fibo(int n) {
if (n <= 0)
return 0;
if (n == 1 || n == 2)
return 1;
int a = 1, b = 1, next;
for (int i = 3; i <= n; i++) {
next = a + b;
a = b;
b = next;
}
return next;
}
语言：
C++
GESP真题
五级
2024.6
单选题号：
1
当前页显示 476 - 480
，共 1260 道单选题