首页 › 题库 › GESP编程能力等级认证 › GESP-C++七级

GESP-C++七级 题库

共 270 道题 ,第 7 / 14 页 · 按题型筛选,点「查看答案」核对解析
121 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

定义变量 double x ,如果下面代码输入为 100 ,输出最接近(   )。

A

0

B

-5

C

-8

D

8

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
122 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

对于下面动态规划方法实现的函数,以下选项中最适合表达其状态转移函数的为(   )。

A
B
C
D
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
123 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

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

A

9 7 5 1 1 9

B

1 2 2 3 4 4

C

1 3 5 7 9 9

D

1 1 1 1 1 1

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
124 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

C++语言中,下列关于关键字 static 的描述不正确的是(   )。

A

可以修饰类的成员函数。

B

常量静态成员可以在类外进行初始化。

C

若 a 是类 A 常量静态成员,则 a 的地址都可以访问且唯一。

D

静态全局对象一定在 main 函数调用前完成初始化,执行完 main 函数后被析构。

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
125 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

G 是一个非连通无向图,共有 28 条边,则该图至少有(   )个顶点。

A

6

B

7

C

8

D

9

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
126 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

哈希表长31,按照下面的程序依次输入 4 17 28 30 4 ,则最后的 4 存入哪个位置?(   )

A

3

B

4

C

5

D

6

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
127 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

某二叉树T的先序遍历序列为: {A B D F C E G H} ,中序遍历序列为: {B F D A G E H C} ,则下列说法中正确的是(   )。

A

T的度为1

B

T的高为4

C

T有4个叶节点

D

以上说法都不对

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
128 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 2.3 LIS与LCS

下面代码段可以求两个字符串 s1 和 s2 的最长公共子串(LCS),下列相关描述不正确的是(   )。

A

代码的时间复杂度为O(n2)

B

代码的空间复杂度为O(n2)

C

空间复杂度已经最优

D

采用了动态规划求解

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
129 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

图的广度优先搜索中既要维护一个标志数组标志已访问的图的结点,还需哪种结构存放结点以实现遍历?(   )

A

双向栈

B

队列

C

哈希表

D

堆

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
130 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 5.1 哈希表概念

对关键字序列 {44,36,23,35,52,73,90,58} 建立哈希表,哈希函数为 h(k)=k%7 ,执行下面的Insert 函数,则等概率情况下的平均成功查找长度(即查找成功时的关键字比较次数的均值)为(   )。

A

7/8

B

1

C

1.5

D

2

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
131 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

学生在读期间所上的某些课程中需要先上其他的课程,所有课程和课程间的先修关系构成一个有向图 G ,有向边 <U, V> 表示课程 U 是课程 V 的先修课,则要找到某门课程 C 的全部先修课下面哪种方法不可行?(   )

A

BFS搜索

B

DFS搜索

C

DFS+BFS

D

动态规划

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
132 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 综合练习

一棵完全二叉树有 2023 个结点,则叶结点有多少个?(   )

A

1024

B

1013

C

1012

D

1011

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
133 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

用下面的邻接表结构保存一个有向图 G , InfoType 和 VertexType 是定义好的类。设 G 有 n 个顶点、e 条弧,则求图 G 中某个顶点 u (其顶点序号为 k )的度的算法复杂度是(   )。

A

O(n)

B

O(e)

C

O(n+e)

D

O(n+2*e)

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
134 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

给定一个简单有向图 G ,判断其中是否存在环路的下列说法哪个最准确?(   )

A

BFS更快

B

DFS更快

C

BFS和DFS一样快

D

不确定

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
135 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 3.1 图的概念

从顶点 v1 开始遍历下图 G 得到顶点访问序列,在下面所给的 4 个序列中符合广度优先的序列有几个?(   )

{v1 v2 v3 v4 v5} , {v1 v2 v4 v3 v5} , {v1 v4 v2 v3 v5} , {v1 v2 v4 v5 v3}

A
4
B
3
C
2
D
1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
136 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 未分类

假设一个算法时间复杂度的递推式是那么这个算法的时间复杂度是( )。

A
B
C
D
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
137 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 未分类

下面关于“唯一分解定理”和“素数筛法”的说法中,错误的是( )。

A
如果预处理出n以内每个数的最小质因子,那么可以在O(logn)时间内完成任意一个不超过 的整数的质因 数分解。
B
线性筛(欧拉筛)能够保证每个合数只被其最小质因子筛掉一次,这一性质依赖于唯一分解定理。
C
唯一分解定理保证:若一个数未被任何不超过其平方根的质数筛去,则它一定是质数。
D
唯一分解定理是埃氏筛时间复杂度为的根本原因。
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
138 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 未分类

若字符串 与字符串 的最长公共子序列(LCS)长度为 5,则( )。

A
它们的编辑距离为 5
B
它们至少有 5 个公共字符
C
它们最长公共子串长度为 5
D
它们一定长度相等
答案与解析
正确答案:B
最长公共子序列(LCS)是指两个字符串中按顺序出现且字符相同的最长子序列,不要求连续。LCS长度为5表示存在5个字符在两个字符串中以相同顺序出现。编辑距离衡量通过插入、删除、替换操作将一个字符串转换为另一个的最少步数,与LCS无直接数值对应关系。公共字符数量至少等于LCS长度,因为LCS由实际存在的字符构成。最长公共子串要求字符连续,其长度小于或等于LCS长度,但不一定相等。字符串长度可以不同,LCS长度仅反映公共部分的顺序匹配程度,不约束总长度是否一致。
题目详情
139 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 未分类

对于一棵包含 个顶点( n>=2)的树,其所有顶点的度数之和必定等于( )。

A
n-1
B
2n-2
C
2n
D
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
140 单选题 适中 GESP编程能力等级认证 ·GESP-C++七级 · 未分类

题 关于哈希表(Hash Table)在不考虑扩容且采用简单均匀哈希函数的前提下,下列说法中错误的是( )。

A
装载因子越大,发生冲突的概率通常越高
B
开放定址法在删除元素时实现相对复杂
C
链地址法在最坏情况下查找时间复杂度为
D
查找哈希表的时间复杂度总是
答案与解析
正确答案:D
这道题暂未补解析。
题目详情