GESP-C++六级 题库
基于第4题的定义,有关下面C++代码的说法正确的是( )。

代码中 Order( ) 函数是中序遍历二叉树的方法
代码中 Order( ) 先访问根节点,然后对左子树进行前序遍历,再对右子树前序遍历
代码中 Order( ) 先访问中序遍历左子树,然后访问根节点,最后则是中序遍历右子树
代码中 Order( ) 先后序遍历左子树,然后后序遍历右子树,最后访问根节点
有关下面C++代码的说法正确的是( )。

上述代码构成单向链表
上述代码构成双向链表
上述代码构成循环链表
上述代码构成指针链表
对 hello world 使用霍夫曼编码(Huffman Coding),最少bit(比特)为( )。
4
32
64
88
下面的 fiboA() 和 fiboB() 两个函数分别实现斐波那契数列,该数列第1、第2项值为1,其余各项分别为前两项之和。下面有关说法错误的是( )。

fiboA() 采用递归方式实现斐波那契数列
fiboB() 采用动态规划算法实现斐波那契数列
当N值较大时, fiboA() 存在大量重复计算
由于 fiboA() 代码较短,其执行效率较高
有关下面C++代码不正确的说法是( B )。

该代码可用于求解二叉树的深度
代码中函数 Depth( ) 的参数 T 表示根节点,非根节点不可以作为参数
代码中函数 Depth( ) 采用了递归方法
代码中函数 Depth( ) 可用于求解各种形式的二叉树深度,要求该二叉树节点至少有 left 和right 属性
下面有关树的存储,错误的是( )。
完全二叉树可以用 list 存储
一般二叉树都可以用 list 存储,空子树位置可以用 None 表示
满二叉树可以用 list 存储
树数据结构,都可以用 list 存储
构造二叉树 [1,2,3,null,4] ( )。
1(2()(4))(3)
1(2(3)())(4)
(1,2(3),(4))
(1,(2)(3),(4))
通讯卫星在通信网络系统中主要起到( )的作用。(2023年12月C++六级)
信息过滤
信号中继
避免攻击
数据加密
小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?( )(2023年12月C++六级)
埃氏筛法
线性筛法
二分答案
枚举法
有关下面C++代码的说法,错误的是( )。

下列关于命名空间的说法错误的是( )。
有关下面C++代码的说法,正确的是( )。

有关下面C++代码的说法,错误的是( )。

某内容仅会出现 ABCDEFG ,其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03,如下图所示。
按照哈夫曼编码规则,假设 B 的编码为 11 ,则 D 的编码为( )。

10010
10011
10111
10001
有关下图的二叉树,说法正确的是( )。

N个节点的二叉搜索树,其查找的平均时间复杂度为( )。
青蛙每次能跳1或2步。下面是青蛙跳到第 N 步台阶C++实现代码。该段代码采用的算法是( )。

题N个节点的双向循环链,在其中查找某个节点的平均时间复杂度是( )。
关于C++语言,以下说法不正确的是( )。