💻
GESP八级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP八级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
5、个结点的二叉树，执行释放全部结点操作的时间复杂度是（ ）。
4、从甲地到乙地，可以乘高铁，也可以乘汽车，还可以乘轮船。一天中，高铁有10班，汽车有5班，轮船有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？（ ）。
3、设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子，要求每个盒子放一个球，并且恰好有两个球的编号与盒子编号相同，问有多少种不同的方法？
2、对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小为（ ）。
10、要判断⽆向图的连通性，在深度优先搜索和⼴度优先搜索中选择，深度优先的平均时间复杂度更低。
9、为解决哈希函数冲突，可以使⽤不同的哈希函数为每个表项各建⽴⼀个⼦哈希表，用来管理该表项的所有冲突元素。这些⼦哈希表⼀定不会发⽣冲突。
8、使⽤单链表和使用双向链表，查找元素的时间复杂度相同。
7、C++语⾔中，可以为同⼀个类定义多个析构函数。
6、在N个元素的⼆叉排序树中查找⼀个元素，最差情况的时间复杂度是O(logN)。
5、在⼀个包含v个顶点、e条边的带权连通简单有向图上使⽤Dijkstra算法求最短路径，时间复杂度为O(v2)，可进⼀步优化⾄O(e+vlog(v))。
4、已知int类型的变量a和b中分别存储着⼀个直角三角形的两条直角边的长度，则斜边的长度可以通过表达式sqrt(a * a + b * b) 求得。
3、⼀个袋子中有3个完全相同的红⾊小球、2个完全相同的蓝⾊小球。每次从中取出1个，再放回袋⼦，这样进行3次后，可能的颜⾊顺序有8种。
2、已知double类型的变量a和b，则执行语句a = a + b; b = a - b; a = a - b; 后，变量a和b的值会互换。
1、ABCDE五个⼩朋友，排成⼀队跑步，其中AB两⼈必须排在⼀起，⼀共有48种排法。
15.下⾯程序的输出为（ ）。
14、下⾯程序的最差时间复杂度为（ ）。
13、下⾯程序的时间复杂度为（ ）。
12、⼆项展开式的系数，正好满⾜杨辉三角的规律。当n=10时，⼆项式展开式中xy9项的系数（ ）。
11、已知⼀棵⼆叉树有10个节点，则其中至多有（ ）个节点有2个子节点。
10、小于或等于给定正整数n的数中，与n互质的数的个数，我们称为欧拉函数，记作。下⾯说法错误的是（ ） 。
9、下⾯有关C++重载的说法，错误的是（ ）。
8、以下函数声明，哪个是符合C++语法的？（ ）。
7、二进制数100.001转换成十进制数是（ ）。
6、从1到2024这2024个数中，共有（ ）个包含数字6的数。
5、⼀对夫妻生男生女的概率相同。已知这对夫妻有两个孩⼦，其中⼀个是女孩，另⼀个是男孩的概率是多少？
176
首页
上一页
3
4
5
6
7
8
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单