在Python中，print((c for c in "GESP"))的输出是（ ）。

下面有关快速排序的说法，错误的是（ ）。

内排序有不同的类别，从排序算法的实现思路上考虑，下面哪种排序算法和插入排序是同一类？（ ）

下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于（ ）。

def Fibo(N):
if N == 1 or N == 2:
return 1
fiboList = [1, 1]
for i in range(2, N):
fiboList.append(fiboList[i - 1] + fiboList[i - 2])
return fiboList[N-1]

下面Python代码用于将输入金额换成最少币种组合方案，其实现算法是（ ）。

def findCoins(coins, Money):
coins_used = []
for coin in coins:
while Money >= coin:
coins_used.append(coin)
Money -= coin
return coins_used
coins = [100, 50, 20, 10, 5, 2, 1]

有关下面Python的代码，错误的是（ ）。

def count_if(iterData,*,key=None):
if key == None:
return len(iterData)
Count = 0
for i in iterData:
Count += bool(key(i))
return Count

在下面的Python代码中，最后一行用于输出小于0的list，横线处不能填入的代码是（ ）。

def LT(a, b):
return a < b
lstData = list(range(-100,100))
print(___________________________)

汉字的unicode编码界于0x4E00和0x9FA5之间。下面Python的代码用于读取红楼们和水浒传文本。如果要能完整阅读这两本小说，求出需要认识的汉字集合，横线处应填入代码是（ ）。
shzFile = open("水浒传.txt", "r", encoding = "utf-8")
hlmFile = open("红楼梦.txt", "r", encoding = "utf-8")
sSet = set(shzFile.read())
hSet = set(hlmFile.read())
shzFile.close()
hlmFile.close()
print(________________________________)

求回文子字符串，横线处应填入代码是（ ）。

srcStr = input()
symList = []
for i in range(len(srcStr)):
for j in range(i + 2, len(srcStr) + 1):
subStr = ___________
if subStr == _____________:
symList.append(subStr)

上面代码的时间复杂度是（ ）。

有关下面Python代码的说法，错误的是（ ）。

def Sort(lst):
for i in range(1, len(lst)):
key = lst[i]
j = i - 1
while j >= 0 and key < lst[j]:
lst[j + 1] = lst[j]
j -= 1
lst[j + 1] = key

下面Python函数nGram()用于逐一从字符串中截取n个字符，如：nGram("ABCDEF",2)将逐一截取为AB、BC、CD、DE、EF，如：nGram("ABCDEF",3)将逐一截取为ABC、BCD、CDE、DEF，并统计每种截取的数量，横线处应填入代码是（ ）。

上题代码的时间复杂度是（ ）。

下面是埃氏素数筛的Python实现，横线上应填入的代码是（ ）。

def listPrime(N):
primeList = list(range(N+1))
primeList[0] = primeList[1] = False
for i in range(2,int(N ** 0.5) + 1):
if primeList[i] != False:
for j in range(_____________):
primeList[j] = False

上题代码的时间复杂度是（ ）。

在程序设计中，i * i的效率通常比i ** 2 更高。（ ）

求解指定正整数范围内所有质数，采用线性筛算法比埃氏筛效率更高。（ ）

Python没有指针语法，不能实现C++中涉及指针的算法。（ ）

如果将双向链表的最后一个元素指向第一个元素，则构成环状链表。（ ）

链表不能采用快速排序或堆排序，但可以采用插入排序。（ ）

在Python中，set或dict因为存储时即自动排序，因此可以用二分法查找，时间复杂度为O(log n)。（ ）

如果自定义class已经定义了__lt__()魔术方法，则包含该类实例的数据结构，则将自动支持内置函数sorted()。（ ）

归并排序和快速排序都采用递归实现，也都是不稳定排序。（ ）

下面的Python代码能实现十进制正整数N转换为2、8、10、16进制，可适用于16进制以内进制。（ ）

n,ds = map(int,input().split())
rst = ""
digDict = {i:c for i,c in enumerate("0123456789ABCDEF")}
while n != 0:
rst = digDict[n % ds] + rst
n //= ds
print(rst)

Python代码print(sorted(range(10),key=lambda x:x%5)) 执行时将报错。（ ）

黑白格

时间限制：1.0 s
内存限制：512.0 MB
题面描述
小杨有一个n行m列的网格图，其中每个格子要么是白色，要么是黑色。小杨想知道至少包含k个黑色格子的最小子矩形包含了多少个格子。

第一行包含三个正整数n, m, k，含义如题面所示。之后n行，每行一个长度为m的01串。

输出一个整数，代表至少包含k个黑色格子的最小子矩形包含格子的数量，如果不存在则输出0。

样例输入
4 5 5
00000
01111
00011
00011
样例输出
6
数据范围
对于全部数据，保证有1 ≤ n, m ≤ 100，1 ≤ k ≤ n * m。

小杨的幸运数字

时间限制：1.0 s
内存限制：512.0 MB
题面描述
小杨认为他的幸运数字应该恰好有两种不同的质因子，例如，12=2²×3的质因子有2,3，恰好为两种不同的质因子，因此12是幸运数字，而30=2×3×5的质因子有2,3,5，有三种，不符合要求，不为幸运数字。小杨现在有n个正整数，他想知道每个正整数是否是他的幸运数字。

第一行包含一个正整数n，代表正整数个数。之后n行，每行一个正整数。

输出n行，对于每个正整数，如果是幸运数字，输出1，否则输出0。

样例输入
3
7
12
30
样例输出
0
1
0
数据范围
对于全部数据，保证有1 ≤ n ≤ 100，每个正整数满足2 ≤ x ≤ 10⁸。