#GESP202312C6T2. 判断题(每题 2 分,共 20 分)
判断题(每题 2 分,共 20 分)
- 在面向对象中,方法在C++的class中表现为class内定义的函数。( )
{{ select(16) }}
- 正确
- 错误
- C++类的定义中,可以没有构造函数,会给出默认的构造函数( )
{{ select(17) }}
- 正确
- 错误
- 如果某个C++对象(object)支持下标运算符(方括号运算符),则该对象在所对应class中以成员函数的形式进行了重载。( )
{{ select(18) }}
- 正确
- 错误
- 深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。( )
{{ select(19) }}
- 正确
- 错误
- 哈夫曼编码(Huffman Coding)具有唯一性,因此有确定的压缩率。 ( )
{{ select(20) }}
- 正确
- 错误
- 在下面C++代码中,由于删除了变量 ptr ,因此 ptr 所对应的数据也随之删除,故第8行代码被执行时,将报错。( )
{{ select(21) }}
- 正确
- 错误
- 二叉搜索树查找的平均时间复杂度为O(logN)。( )
{{ select(22) }}
- 正确
- 错误
- 二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点),或者多节点。如果是多节点,则左节点的值小于父节点的值,右节点的值大于父节点的值,由此推理,右节点树的值都大于根节点的值,左节点树的值都小于根节点的值。( )
{{ select(23) }}
- 正确
- 错误
- 小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过 N/2 次的循环就能够算出来了。( )
{{ select(24) }}
- 正确
- 错误
- 同样的整数序列分别保存在单链表和双向链中,这两种链表上的简单冒泡排序的复杂度相同。( )
{{ select(25) }}
- 正确
- 错误