EXY-SC-1045
第 456 题
一棵 $5$ 层的满二叉树中节点数为（ ）。
语言：
C++
GESP真题
六级
2024.6
单选题号：
10
EXY-SC-1044
第 457 题
二叉树的（ ）第一个访问的节点是根节点。
语言：
C++
GESP真题
六级
2024.6
单选题号：
9
EXY-SC-1043
第 458 题
对“classmycls”使用哈夫曼（Huffman）编码，最少需要（ ）比特。
语言：
C++
GESP真题
六级
2024.6
单选题号：
8
EXY-SC-1042
第 459 题
下面定义了一个循环队列的类，请补全判断队列是否满的函数，横向上应填写（ ）。
#include <iostream>
using namespace std;
class circular_queue {
private:
int *arr; // 数组用于存储队列元素
int capacity; // 队列容量
int front; // 队头指针
int rear; // 队尾指针
public:
circular_queue(int size) {
capacity = size + 1; // 为了避免队列满时与队列空时指针相等的情况，多预留一个空间
arr = new int[capacity];
front = 0;
rear = 0;
}
~circular_queue() {
delete[] arr;
}
bool is_empty() {
return front == rear;
}
bool is_full() {
_______________ // 在此处填入代码
}
void en_queue(int data) {
if (is_full()) {
cout << "队列已满，无法入队！" << endl;
return -1;
}
arr[rear] = data;
rear = (rear + 1) % capacity;
return 1;
}
int de_queue() {
if (is_empty()) {
cout << "队列为空，无法出队！" << endl;
return -1; // 出队失败，返回一个特殊值
}
int data = arr[front];
front = (front + 1) % capacity;
return data;
}
};
语言：
C++
GESP真题
六级
2024.6
单选题号：
7
EXY-SC-1041
第 460 题
要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为（ ）。
#include <iostream>
using namespace std;
stack<int> ten2bin(int n) {
stack<int> st;
int r, m;
r = n % 2;
m = n / 2;
st.push(r);
while (m != 1) {
r = m % 2;
st.push(r);
m = m / 2;
}
st.push(m);
return st;
}
int main() {
int n;
cin >> n;
stack<int> bin;
bin = ten2bin(n);
while (!bin.empty()) {
__________________ // 在此处填入代码
}
return 0;
}
语言：
C++
GESP真题
六级
2024.6
单选题号：
6
当前页显示 456 - 460
，共 1260 道单选题