GESP-Python六级 题库

共 132 道题 ,第 4 / 7 页 · 按题型筛选,点「查看答案」核对解析
61 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

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

A

上列Python代码适用于构造各种二叉树

B

代码 Root = biTree(biTreeNode(5)) 构造二叉树的根节点

C

代码 Root = biTree( ) 可以构造空二叉树,此时 Root 对象的 root 属性值为 None

D

代码 Root = biTree(biTreeNode( )) 可以构造空二叉树,此时 Root 对象的 root 属性为 Node

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

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

A

上述代码构成单向链表

B

上述代码构成双向链表

C

上述代码构成循环链表

D

上述代码构成指针链表

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
63 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

对 hello world 使用霍夫曼编码(Huffman Coding),最少 bit(比特)为(   )。

A

4

B

32

C

64

D

88

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

下面的 fiboA( ) 和 fiboB( ) 两个函数分别实现斐波那契数列,该数列第1、第2项值为1,其余各项分别为前两项之和。下面有关说法错误的是(   )。

A

fiboA( ) 采用递归方式实现斐波那契数列

B

fiboB( ) 采用动态规划算法实现斐波那契数列

C

当N值较大时, fiboA( ) 存在大量重复计算

D

由于 fiboA( ) 代码较短,其执行效率较高

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

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

A

该代码可用于求解二叉树的深度

B

代码中函数 getDepth( ) 的参数 root 表示根节点,非根节点不可以作为参数

C

代码中函数 getDepth( ) 采用了递归方法

D

代码中函数 getDepth( ) 可用于求解各种形式的二叉树深度,要求该二叉树节点至少有 left 和 right 属性

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
66 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

下面有关树的存储,错误的是(   ).

A

完全二叉树可以用 list 存储

B

一般二叉树都可以用 list 存储,空子树位置可以用 None 表示

C

满二叉树可以用 list 存储

D

树数据结构,都可以用 list 存储

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

下面有关Python中 in 运算符的时间复杂度的说法,错误的是(   )。

A

当 in 运算符作用于 dict 时,其时间复杂度为O(1)

B

当 in 运算符作用于 set 时,其时间复杂度为O(1)

C

当 in 运算符作用于 list 时,其时间复杂度为O(N)

D

当 in 运算符作用于 str 时,其时间复杂度为O(N)

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

下面有关 bool() 函数的说法,正确的是(   )。

A

如果自定义类中没有定义魔术方法 __bool__( ) ,将不能对该类的对象使用 bool( ) 函数

B

如果自定义类中没有定义魔术方法 __bool__( ) ,将查找有无魔术方法 __len__( ) 函数,如果有__len__( ) 则按 __len__( ) 的值进行处理,如果该值为0则返回 False ,否则 True ,如果没有 __len__() ,则返回值为 True

C

bool( ) 函数如果没有参数,返回值为 False

D

表达式 bool(int) 的值为 False

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

以下关于Python语言的描述,错误的是(     )。

A
Python提供了常用的数据结构,并支持面向对象编程
B
Python是解释型语言
C
Python是一种高级程序设计语言
D
Python程序在运行前需要预先编译
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
70 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

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

A
最后一行代码将输出CBA
B
最后一行代码将不能输出CBA,因为没有定义print()函数
C
第3行代码的Data是strReverse类的数据属性
D
最后一行代码将自动执行init()函数
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
71 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

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

A
在倒数第2行代码中, a + Num(20) 将执行正确,而 Num(20).__add__(a) 将导致错误
B
由于类Num中没有定义加号运算符,所以倒数第2行代码中的 a + Num(20) 被执行时将导致错误
C
如果将倒数第2行代码中的 a.add(num(20)) 修改为 Num(20).add(a) 将导致错误,因为 Num(20) 不是一个对象,而a是类Num的对象
D
倒数第1行代码 print(a) 将被正确执行,虽然没有定义相关成员函数,或者称之为方法
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
72 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

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

A
manyData类可用于构造队列(queue)数据结构
B
在上面代码环境,代码 myData.__data.append(10) 可以增加10到 myData.__data 之中
C
len()是Python内置函数,不适用于上面代码环境中的manyData
D
异常处理可以用于自定义类,因此manyData类的pop()函数执行可可以增加异常处理代码,否则可能导致异常
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
73 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

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

A
moreData类可用于构造队列(queue)数据结构
B
代码倒数第2行连续push()用法将导致错误
C
moreData可以认为是list类型的适配器,裁剪了list功能
D
__data可以认为是moreData类的私有成员,只能在类内访问
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
74 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

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

按照哈夫曼编码规则,假设B的编码为11,则D的编码为(  B  )。

A
10010
B
10011
C
10111
D
10001
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
75 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

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

A
既是完全二叉树也是满二叉树
B
既是二叉搜索树也是平衡二叉树
C
非平衡二叉树
D
以上说法都不正确
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
76 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

N个节点的二叉搜索树,其查找的平均时间复杂度为(     )。

A
O(1)
B
O(N)
C
O(logN)
D
O(N2)
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
77 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

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

A
递推算法
B
贪心算法
C
动态规划算法
D
分治算法
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
78 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

Python字典值查找的时间复杂度是(     )。

A
O(1)
B
O(N)
C
O(logN)
D
O(N2)
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
79 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

下面有关Python的in运算符说法错误的是(     )。

A
对于不同的数据类型,in运算符的时间复杂度不同
B
对于set和dict类型,in运算符的时间复杂度是O(1)
C
对于list和tuple类型,in运算符的时间复杂度是O(N)
D
对于Python的in运算符,其时间复杂度相同
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
80 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

若所有字符出现频率相同,则哈夫曼编码一定会得到完全二叉树。

A
对
B
错
答案与解析
正确答案:错
分析字符频率分布对哈夫曼树结构的影响;考察哈夫曼算法在频率相同情况下的构建机制;观察每次合并过程中的节点选择逻辑;追踪左右子树生成顺序与队列中节点优先级的关系;检查最终二叉树的层深度一致性与分支完整性;确认是否存在某层节点未完全填充的情况。
题目详情