GESP-Python六级 题库
有关下面Python代码的说法,错误的是( )。

上列Python代码适用于构造各种二叉树
代码 Root = biTree(biTreeNode(5)) 构造二叉树的根节点
代码 Root = biTree( ) 可以构造空二叉树,此时 Root 对象的 root 属性值为 None
代码 Root = biTree(biTreeNode( )) 可以构造空二叉树,此时 Root 对象的 root 属性为 Node
有关下面Python代码的说法正确的是( )。

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

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

该代码可用于求解二叉树的深度
代码中函数 getDepth( ) 的参数 root 表示根节点,非根节点不可以作为参数
代码中函数 getDepth( ) 采用了递归方法
代码中函数 getDepth( ) 可用于求解各种形式的二叉树深度,要求该二叉树节点至少有 left 和 right 属性
下面有关树的存储,错误的是( ).
完全二叉树可以用 list 存储
一般二叉树都可以用 list 存储,空子树位置可以用 None 表示
满二叉树可以用 list 存储
树数据结构,都可以用 list 存储
下面有关Python中 in 运算符的时间复杂度的说法,错误的是( )。
当 in 运算符作用于 dict 时,其时间复杂度为O(1)
当 in 运算符作用于 set 时,其时间复杂度为O(1)
当 in 运算符作用于 list 时,其时间复杂度为O(N)
当 in 运算符作用于 str 时,其时间复杂度为O(N)
下面有关 bool() 函数的说法,正确的是( )。
如果自定义类中没有定义魔术方法 __bool__( ) ,将不能对该类的对象使用 bool( ) 函数
如果自定义类中没有定义魔术方法 __bool__( ) ,将查找有无魔术方法 __len__( ) 函数,如果有__len__( ) 则按 __len__( ) 的值进行处理,如果该值为0则返回 False ,否则 True ,如果没有 __len__() ,则返回值为 True
bool( ) 函数如果没有参数,返回值为 False
表达式 bool(int) 的值为 False
以下关于Python语言的描述,错误的是( )。
有关下面Python代码的说法,错误的是 ( )。

有关下面Python代码的说法,正确的是 ( )。

有关下面Python代码的说法,正确的是 ( )。

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

某内容仅会出现ABCDEFG,其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03,如下图所示。

按照哈夫曼编码规则,假设B的编码为11,则D的编码为( B )。
有关下图的二叉树,说法正确的是( )。

青蛙每次能调1或2步。下面是青蛙跳到第N步台阶Python实现代码。该段代码采用的算法是( )。

下面有关Python的in运算符说法错误的是( )。
若所有字符出现频率相同,则哈夫曼编码一定会得到完全二叉树。