💻
GESP八级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP八级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
第8 题 以下关于贪心法和动态规划的说法中，错误的是（ ）。
第7 题对一个包含V个顶点、E条边的图，执⾏广度优先搜索，其最优时间复杂度是（ ）。
第6 题二项式(x+y)^6的展开式中x^2y^4项的系数是（ ）。
第5 题一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下三个孩子时，实现儿女双全的概率是多少？（ ）。
第4 题 下列关于树和图的说法，错误的是（ ）。
第3 题下列关于C++类的说法，错误的是（ ）。
第2 题 小杨和小刘是好朋友，她们在逛商场时发现新设置的大头贴自拍机，于是决定一起拍一组照片。一组照片包 括4张，这4张照片没有顺序区分。拍每张照片时，可以选择有相框或无相框、两人可以分别选择有头饰
第10题 从32名学生中选出4人分别担任班长、副班长、学习委员和组织委员，老师要求班级综合成绩排名最后的4名学生不得参选班长或学习委员（仍可以参选副班长和组织委员），则共有P (30, 4)种不同的
第9题 有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为O(V + E)。
第8题 已知三个double类型的变量A、B和C分别表示一个三角形的两条边长及二者的夹角（弧度），则三角形的周长可以通过表达式sqrt(a*a+b*b+2*a*b*cos(thea))求得。
第7题n个顶点的无向完全图，有n^(n−2)棵生成树。
第6题C++是一种面向对象编程语言，C则不是。继承是面向对象三大特性之一，因此，使用C语言无法实现继承。
第5题 使用math.h或cmath头文件中的函数，表达式log(8)的结果为类型double值约为 3。
第4题5个相同的红球和4个相同的蓝球排成一排，要求每个蓝球的两侧都必须至少有一个红球，则一共有15种排列方案。
第3题 对n个元素的数组进行归并排序，最差情况的时间复杂度为O(nlog n)。
第2题C++语言中，访问数据发生下标越界时，总是会产生运行时错误，从而使程序异常退出。
二、判断题 第1题C++语言中，表达式9|12的结果类型为int、值为13。
第15题 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
第14题 下面 LIS函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。
第13题 下面 LIS函数试图求出最长上升子序列的长度，横线处应该填入的是（ ）。
第12题 下面quick_sort函数试图实现快速排序算法，两处横线分别应该填入的是（）。
第11题 下面 count_triple函数的时间复杂度为( )。
第10题 下面程序的输出为（ ）。
第9题 下面的 sum_digit函数试图求出从1到n（包含1和n）的数中，包含数字d的个数。该函数的时间复杂度为（ ）。
第8题 以下关于动态规划的说法中，错误的是（ ）。
201
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单