选择题 共15道
判断题 共10道
编程题 共2道
通讯卫星在通信网络系统中主要起到()的作用。
小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?( )
内排序有不同的类别,下面哪种排序算法和冒泡排序是同一类?( )
关于Python类和对象的说法,错误的是( )。
有关下面Python代码的说法,正确的是( )。
有关下面Python代码的说法,错误的是( )。
基于上题类的定义,有关下面Python代码的说法错误的是( )。
有关下面Python代码的说法正确的是( )。
对 hello world 使用霍夫曼编码(Huffman Coding),最少 bit(比特)为( )。
下面的 fiboA( ) 和 fiboB( ) 两个函数分别实现斐波那契数列,该数列第1、第2项值为1,其余各项分别为前两项之和。下面有关说法错误的是( )。
有关下面Python代码不正确的说法是( )。
下面有关树的存储,错误的是( )
下面有关Python中 in 运算符的时间复杂度的说法,错误的是( )。
下面有关 bool() 函数的说法,正确的是( )。
小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算 出来了。( )
同样的整数序列分别保存在单链表和双向链中,这两种链表上的简单冒泡排序的复杂度相同。( )
在面向对象中,方法(Event)在Python的class中表现为class内定义的函数。( )
在下面的Python代码被执行将报错,因为newClass没有 __init__( ) 魔术方法。( )
如果某个Python对象(object)支持下标运算符(方括号运算符),则该对象在所对应class中定义了名为__getitem__ 的魔术方法。( )
深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。( )
哈夫曼编码(Huffman Coding)具有唯一性,因此有确定的压缩率。 ( )
Python虽然不支持指针和引用语法,但变量的本质是数据的引用(reference),因此可以实现各种C/C++数据结构。在下面Python代码中,由于删除了变量a,因此a所对应的数据也随之删除,故第4行代码被执行时,将报错。( )
二叉搜索树查找的平均时间复杂度为 。( )
二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点),或者多节点。如果是多节点,则左节点的值小于父节点的值,右节点的值大于父节点的值,由此推理,右节点树的值都大于根节点的值,左节点树的值都小于根节点的值。( )