选择题 共15道
判断题 共10道
编程题 共2道
下面流程图在yr输入2024时,可以判定yr代表闰年,并输出 2月是29天 ,则图中菱形框中应该填入( )
在TCP协议中,完成连接建立需要通过( )握手。
下面有关排序算法的说法,正确的是( )
不同的排序算法,其空间复杂度也不同。与冒泡法排序空间复杂度相同的是( )
下面Python代码中,aFactorial()和bFactorial()用于求正整数的阶乘。有关说法,错误的是( )
有关下面Python代码的说法,正确的是( )。
上题不能支持其他常见类型的排序,如实现该支持,横线处分别应填写代码是( )。
上上题qSort()函数不支持排序规则函数,形如sorted()函数的key参数,为实现类似目标,横线处分别应填入代码是( )。
下面的Python代码中merge()函数的两个参数均为list类型,且是已按相同规则排序的数据。下面有关说法中,正确的是( )。
阅读下面Python代码,横线处应填入( )。
下面Python代码的平均时间复杂度是( )。
有关下面Python代码的说法,正确的是( )。
在上题的算法中,其时间复杂度是( )。
下面的Python代码中,idList变量为list类型,保存有大量身份编码,倒数第二位如为偶数,则为女性,奇数为男性,从第7位开始连续8位为出生年月日,年为4位数月和日均为两位数。编码统计每天有几位男生生日女生生日。横线处应填入代码是( )。
有关下面Python代码的说法错误的是( )。
一个算法设计合理的话是可以没有输出的,比如冒泡排序就不输出任何信息( )。
流程图描述算法的能力是有限的,比如它无法对能够提前终止的循环给出等价描述 ( ) 。
归并排序的空间复杂度是 O(N)。( )
在Python中,当对dict类型进行in运算查找元素是否存在时,其时间复杂度为 O(1) ,set类型也如此。( )
在以下Python代码中,执行后输出是 5=>4=>3=>2=>1=>2=>3=>2=>1=>5 。( )
贪心算法虽然可能不是局部最优,但可达到全局最优。 ( )
Python内置函数sorted()可对支持for-in循环的数据类型排序。( )
冒泡排序是就地排序,空间复杂度为 O(1) 。( )
下面的Python代码能实现N的质因数分解,类似埃氏筛法。( )
Python代码print(sorted(list(range(10,20)), key = hex))执行后将输出[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]。(
3.2 编程题2
试题名称:B-smooth数