💻
GESP八级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP八级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
3、以下⼆维数组的初始化，哪个是符合语法的？（ ）。
2、已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出⼀个不放回，全部取出。可能产⽣多少种序列？（ ）。
10、给定double类型的变量x，且其值⼤于等于0，我们可以通过⼆分法求出的sqrt(x)近似值。
9、在N个元素的⼆叉排序树中查找⼀个元素 ，最好情况的时间复杂度是O(logN)。
8、判断图是否连通只能⽤⼴度优先搜索算法实现。
7、已知int类型的变量a 、b 和h中分别存储着⼀个梯形的顶边长、底边长和⾼ ，则这个梯形的⾯积可以通 过表达式 (a + b) * h / 2 求得。
6、动态规划算法的时间复杂度⼀般为：必要状态的数量 ，乘以计算⼀次状态转移⽅程的时间复杂度。
5、如果待查找的元素确定 ，只要哈希表的⼤⼩不⼩于查找元素的个数 ，就⼀定存在不会产⽣冲突的哈希函数。
4、N个顶点的有向完全图（不带⾃环）有N × (N-1)/2条边。
3、杨辉三角 ，是⼆项式系数的⼀种三角形排列 ，在中国南宋数学家杨辉1261年所著的《详解九章算法》⼀书中 出现 ，是中国数学史上的⼀项伟⼤成就。
2、⼀个袋⼦中有3个完全相同的红⾊⼩球、2个完全相同的蓝⾊⼩球 。每次从中取出1个 ，且不放回袋⼦ ，这样 进⾏3次后 ，将取出的⼩球依次排列 ，则可能的颜⾊顺序有7种。
判断题：1、C++语⾔⾮常强⼤ ，可以⽤来求解⽅程的解 。例如 ，如果变量 x为 double类型的变量，则执⾏语句x * 2 - 4 = 0; 后，变量x 的值会变为2.0。
15、下⾯的程序中 ，⼆维数组 h和v分别代表如下图所⽰的⽹格中的⽔平边的时间消耗和垂直边的时间消耗。程序使⽤动态规划计算从左下角到右上角的最⼩时间消耗 ，则横线处应该填写下列哪个选项的代码？（ ）
14、下⾯程序的输出为（ ）。
13、下⾯程序的输出为（ ）。
12、下⾯的程序使⽤出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（ ）。
11、下⾯程序的时间复杂度为（ ）。
10、下⾯程序的时间复杂度为（ ）。
9、假设输⼊参数m和n满⾜m≤n，则下⾯程序的最差情况的时间复杂度为()。
8、对有n个元素的⼆叉排序树进⾏中序遍历，其时间复杂度是（ ）。
7、已知三个double类型的变量a、b和theta分别表⽰⼀个三角形的两条边长及⼆者的夹角（弧度），则下列哪个表达式可以计算这个三角形的⾯积？（ ）。
6、⼀个⽆向图包含n个顶点 ，则其最⼩⽣成树包含多少条边？（ ）。
5、5位同学排队，其中⼀位同学不能排在第⼀，则共有多少种可能的排队⽅式？（ ）。
4、使⽤邻接矩阵表达n个顶点的有向图 ，则该矩阵的⼤⼩为（ ）。
3、下⾯有关C++类和对象的说法 ，错误的是（ ）。
176
首页
上一页
5
6
7
8
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单