💻
GESP八级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP八级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
4、有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为（ ）。
3、0,1,2,3,4,5这些数字组成⼀个三位数，请问没有重复数字的情况下，有多少种组法（ ）。
2、7进制数235转换成3进制数是（ ）。
10、给定double类型的变量x，且其值⼤于等于1，我们可以通过⼆分法求出log x的近似值。
9、在N个元素的⼆叉排序树中查找⼀个元素，平均情况的时间复杂度是。
8、可以使⽤深度优先搜索算法判断图的连通性。
7、已知int类型的变量a、b和c中分别存储着⼀个三角形的三条边长，则这个三角形的⾯积可以通过表达式sqrt((a + b + c) * (b + c - a) * (a + c - b) * (a
6、求⼀个包含v个顶点、e条边的带权连通⽆向图的最⼩⽣成树，Prim算法的时间复杂度为O(v × e)。
5、为解决哈希函数冲突，在哈希表项内设置链表存储该项内的所有冲突元素，则该哈希表内查找元素的最差时间复杂度为O(1)。
4、N个顶点的无向完全图有N×(N-1)条边。
3、孙⼦定理是求解⼀次同余⽅程组的⽅法，最早见于中国南北朝时期（公元5世纪）的数学著作《孙⼦算经》。⼜称中国余数定理，是中国数学史上的⼀项伟⼤成就。
2、⼀个袋⼦中有3个完全相同的红⾊⼩球、2个完全相同的蓝⾊⼩球。每次从中取出1个，再放回袋⼦，这样进⾏3次后，可能的颜⾊顺序有7种。
1、已知int类型的变量a和b，则执⾏语句a, b = b, a; 后，变量a和b的值会互换。
15、下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
14、下面程序的输出为（ ）。
13、下面程序的输出为（ ）。
12、下面程序的时间复杂度为（ ）。
11、下面程序的时间复杂度为（ ）。
10、下面程序的时间复杂度为（ ）。
9、如下图所示，半径为r、圆心角为t（弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（ ）
8、在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（ ）。
7、已知三个double类型的变量a、b和theta分别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长？（ ）。
6、关于生成树的说法，错误的是（ ）。
5、使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为( )。
4、下面有关C++拷贝构造函数的说法，错误的是（ ）。
176
首页
上一页
4
5
6
7
8
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单