GESP-C++七级 题库
下面代码可以用来求最长上升子序列(LIS)的长度,如果输入是: 5 1 7 3 5 9 ,则输出是( )。

9 7 5 1 1 9
1 2 2 3 4 4
1 3 5 7 9 9
1 1 1 1 1 1
C++语言中,下列关于关键字 static 的描述不正确的是( )。
可以修饰类的成员函数。
常量静态成员可以在类外进行初始化。
若 a 是类 A 常量静态成员,则 a 的地址都可以访问且唯一。
静态全局对象一定在 main 函数调用前完成初始化,执行完 main 函数后被析构。
哈希表长31,按照下面的程序依次输入 4 17 28 30 4 ,则最后的 4 存入哪个位置?( )

3
4
5
6
某二叉树T的先序遍历序列为: {A B D F C E G H} ,中序遍历序列为: {B F D A G E H C} ,则下列说法中正确的是( )。
T的度为1
T的高为4
T有4个叶节点
以上说法都不对
下面代码段可以求两个字符串 s1 和 s2 的最长公共子串(LCS),下列相关描述不正确的是( )。

代码的时间复杂度为O(n2)
代码的空间复杂度为O(n2)
空间复杂度已经最优
采用了动态规划求解
图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点,还需哪种结构存放结点以实现遍历?( )
双向栈
队列
哈希表
堆
对关键字序列 {44,36,23,35,52,73,90,58} 建立哈希表,哈希函数为 h(k)=k%7 ,执行下面的Insert 函数,则等概率情况下的平均成功查找长度(即查找成功时的关键字比较次数的均值)为( )。

7/8
1
1.5
2
学生在读期间所上的某些课程中需要先上其他的课程,所有课程和课程间的先修关系构成一个有向图 G ,有向边 <U, V> 表示课程 U 是课程 V 的先修课,则要找到某门课程 C 的全部先修课下面哪种方法不可行?( )
BFS搜索
DFS搜索
DFS+BFS
动态规划
用下面的邻接表结构保存一个有向图 G , InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧,则求图 G 中某个顶点 u (其顶点序号为 k )的度的算法复杂度是( )。

O(n)
O(e)
O(n+e)
O(n+2*e)
给定一个简单有向图 G ,判断其中是否存在环路的下列说法哪个最准确?( )
BFS更快
DFS更快
BFS和DFS一样快
不确定
从顶点 v1 开始遍历下图 G 得到顶点访问序列,在下面所给的 4 个序列中符合广度优先的序列有几个?( )
{v1 v2 v3 v4 v5} , {v1 v2 v4 v3 v5} , {v1 v4 v2 v3 v5} , {v1 v2 v4 v5 v3}

下面关于“唯一分解定理”和“素数筛法”的说法中,错误的是( )。
的根本原因。若字符串 与字符串 的最长公共子序列(LCS)长度为 5,则( )。
题 关于哈希表(Hash Table)在不考虑扩容且采用简单均匀哈希函数的前提下,下列说法中错误的是( )。


那么这个算法的时间复杂度是( )。



