GESP七级真题及答案 - 好轻松123网

当前位置：首页 > GESP七级温馨提示：从【推荐】题目开始练习，是每套试卷的第一题

4、关于序列{2,7,1,5,6,4,3,8,9}，以下说法错误的是（）。
3、已知两个序列s1= {1,3,4,5,6,7,7,8,1} 、s2= {3,5,7,4,8,2,9,5,1} ，则它们的最长公共⼦序列是 ( ) 。
2、对于如下图的⼆叉树，说法正确的是（）。
10、类B继承了抽象类A，但未实现类A中的纯虚函数f，则类B不能直接实例化。( )
9、围棋游戏中，判断落下⼀枚棋⼦后是否会提掉对⽅的⼦，可以使⽤泛洪算法来实现。( )
8、动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。( )
7、某N个表项的哈希表，在发⽣哈希函数冲突时采⽤向后寻找空位的⽅法解决冲突。其查找操作的平均时间复杂度为O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为O(1)。(
6、要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和⼴度优先搜索中选择，⼴度优先更适合。( )
5、使⽤math.h或cmath头⽂件中的正弦函数，表达式 s in(30) 的结果类型为double 、值约为0.5。( )
4、能⽤动态规划解决的问题，⼀般也可以⽤贪⼼法解决，但动态规划的效率更⾼。( )
3、⼀棵有N个节点的完全⼆叉树，则树的深度为[log2(N)]+1 。( )
2、C++语⾔中，表达式 2 ^ 3 的结果类型为int、值为8。( )
1、祖冲之是南北朝时期杰出的数学家、天⽂学家，其主要贡献在数学、天⽂历法和机械制造三⽅⾯。他⾸次将 “ 圆周率”精算到⼩数第七位，即在3. 1415926和3. 1415927之间。
15、下⾯的程序使⽤邻接矩阵表达的带权⽆向图，则从顶点0到顶点3的最短距离为（）。
14、下⾯程序的输出为（）。
13、下⾯count_triple函数的时间复杂度为( )。
12、下⾯ search 函数的平均时间复杂度为( )。
11、下⾯schedule函数的时间复杂度为( )。
10、下列选项中，哪个可能是下图的深度优先遍历序列（）。
9、一个简单有向图有10个结点、30条边。再增加多少条边可以成为完全图。( )
8、已知x为double类型的变量，且值⼤于0，则下列表达式的值⼀定⼤于0的是( )。
7、以下关于⼆叉排序树的说法，正确的是（）。
6、已知⼀颗⼆叉树的中序遍历序列为： {C F BAE D G} ，后序遍历序列为：{F C B E G DA} ，则下列说法中正确的是( )。
5、以下哪个⽅案不能合理解决或缓解哈希表冲突（）。
4、⼀个连通的简单无向图，共有28条边，则该图⾄少有( )个顶点。