💻
GESP七级真题
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
当前的位置：
首页
>
GESP七级
(温馨提示：从[推荐]的题开始做，因为[推荐]是每套卷子的第一题)
3、下⾯有关C++类的说法 ，错误的是（ ）。
2、下⾯的程序属于哪种算法( )。
判断题：10、在C++中，如果定义了构造函数，则创建对象时先执⾏完缺省的构造函数，再执⾏这个定义的构造函数。( )
判断题：9、⼴度优先搜索（BFS）能够判断图是否连通 。( )
判断题：8、动态规划只要推导出状态转移⽅程，就可以写出递归程序来求出最优解。( )
判断题：7、某个哈希表键值x为整数，为其定义哈希函数H(x)=x%p，则p选择素数时不会产⽣冲突 。( )
判断题：6、简单有向图有n个顶点和e条弧 ，可以⽤邻接矩阵或邻接表来存储 ，⼆者求节点 u的度的时间复杂度⼀ 样 。( )
判断题：5、若变量x为double类型正数 ，则 log(exp(x)) > log10(x) 。( )
判断题：4、给定⼀个数字序列A1，A2，A3，...，An，要求i和j（1<=i<=j<=n )，使A i+…+Aj 最⼤，可以使⽤动态规划⽅法来求解 。( )
判断题：3、假设⼀棵完全⼆叉树共有个节点 ，则树的深度为log(N)+1。( )
判断题：2、⼩杨在开发画笔刷⼩程序(applet)，操作之⼀是选中黄颜⾊，然后在下⾯的左图的中间区域双击后，就变成了右图。这个操作可以⽤图的泛洪算法来实现。( )
判断题：1、 ⼩杨这学期准备参加GESP的7级考试 ，其中有关于三角函数的内容 ，他能够通过下⾯的代码找到结束循环的角度值。( )
15、从顶点v1开始遍历下图G得到顶点访问序列 ，在下⾯所给的 4个序列中符合⼴度优先的序列有⼏个？( )
14、给定⼀个简单有向图G，判断其中是否存在环路的下列说法哪个最准确？( )
13、⽤下⾯的邻接表结构保存⼀个有向图G，InfoType和VertexType是定义好的类。设G有n个顶点、e条弧，则求图G中某个顶点u（其顶点序号为k）的度的算法复杂度是( )。
12、⼀棵完全⼆叉树有2023个结点 ，则叶结点有多少个？( )
11、学⽣在读期间所上的某些课程中需要先上其他的课程 ，所有课程和课程间的先修关系构成⼀个有向图G，有向边<U, V>表⽰课程U是课程V的先修课，则要找到某门课程C的全部先修课下⾯哪种⽅法
10、对关键字序列{44，36，23，35，52，73，90，58}建⽴哈希表 ，哈希函数为 h(k)=k%7，执⾏下⾯的Insert函数 ，则等概率情况下的平均成功查找长度（即查找成功时的关键字⽐较
9、图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点，还需哪种结构存放结点以实现遍历？( )
8、下⾯代码段可以求两个字符串 s1 和 s2 的最长公共⼦串（LCS） ，下列相关描述不正确的是（ ）。
7、某⼆叉树T的先序遍历序列为：{A B D F C E G H} ，中序遍历序列为：{B F D A G E H C} ，则下列说法中正确的是( )。
6、哈希表长31，按照下⾯的程序依次输⼊4 17 28 30 4，则最后的4存⼊哪个位置？ ( )
5、G是⼀个⾮连通⽆向图，共有28条边，则该图⾄少有( )个顶点。
4、C++语⾔中，下列关于关键字static的描述不正确的是( )。
3、下⾯代码可以⽤来求最长上升⼦序列（LIS）的长度，如果输⼊是：5 1 7 3 5 9，则输出是( )。
201
首页
上一页
6
7
8
9
下一页
尾页
⭐ 一级题单
⭐ 二级题单
⭐ 三级题单
⭐ 四级题单
⭐ 五级题单
⭐ 六级题单
⭐ 七级题单
⭐ 八级题单