题型：编程题
指令序列优化
在人工智能系统中，历史操作指令常以列表形式存储。为提高存储效率和确保数据不可变性，需将连续重复的指令分组成元组。例如指令序列 [5,5,5,2,2,3] 会被优化为 [(5,5,5), (2,2), (3,)]。给定一个由整数组成的列表，请将其转换为由元组构成的列表，每个元组包含原列表中连续相同的元素片段。按顺序输出所有分组后的元组。
例如：
输入：
5 5 5 2 2 3
输出：
(5,5,5),(2,2),(3,)
下面是小明编写的代码，请你将空白内容补充完整。
numbers_input = input("请输入一些用空格分隔的数字: ")
numbers = []
for num_str ① numbers_input.split():
numbers.append(int(num_str))
# 用于存储分组结果的列表
grouped_numbers = []
if len(numbers) == ② :
print("你没有输入任何数字。")
else:
current_group = [numbers[0]]
for i in range(1, len(numbers)):
if numbers[i] == numbers[ ③ ]:
current_group.append(numbers[i])
else:
grouped_numbers.append(tuple( ④ ))
current_group = [numbers[i]]
grouped_numbers.append(tuple(current_group))
output = ""
for group in grouped_numbers:
group_str = str(group)
if output == "":
output = group_str
else:
output = output + "," + ⑤
print(output)
更新时间：2026-01-16 10:54:37
|
【知识点】
电子学会Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
埃氏筛中将内层循环从j = i*i 开始而不是j = 2*i 的主要原因是（）。
def eratosthenes_sieve_for(n): if n < 2: return [] is_composite = [False] * (n + 1) primes = [] for i in range(2, n + 1): if is_composite[i]: continue primes.append(i) # 用for循环模拟C++的 j = i*i; j <=n; j +=i for j in range(i * i, n + 1, i): is_composite[j] = True return primes
| A． 因为2*i 一定不是合数 |
B． i*i 一定是质数 |
| C． 小于i*i 的i 的倍数已被更小质因子筛过 |
D． 这样可以把时间复杂度降为O(n) |
2026-09-14
单选题
对如下代码实现的欧几里得算法（辗转相除法），调用gcd(48 , 18) 得到的调用序列为（）。
def gcd(a, b): if b == 0: return a else: return gcd(b, a % b)
| A．gcd(48 ,18) -> gcd(18 ,12) -> gcd(12 ,6) -> gcd(6 ,0) | B．gcd(48 ,18) -> gcd(30 ,18) -> gcd(12 ,18) |
| C．gcd(48 ,18) -> gcd(18 ,30) -> gcd(30 ,6) | D．gcd(48 ,18) -> gcd(12 ,18) -> gcd(6 ,12) |
2026-09-14
单选题
下面代码用分治求“最大连续子段和”，其时间复杂度为（）。
import sys def solve(a , l , r): if l == r: return a [l] mid = l + (r - l) // 2 left = solve(a , l , mid) right = solve(a , mid + 1 , r) sum_val = 0 lmax = -sys .maxsize - 1 for i in range(mid , l - 1 , -1): sum_val += a [i] lmax = max (lmax , sum_val) sum_val = 0 rmax = -sys .maxsize - 1 for i in range(mid + 1 , r + 1): sum_val += a [i] rmax = max (rmax , sum_val) return max(left , right , lmax + rmax) if __name__ == "__main__": a1 = [-2 , 1 , -3 , 4 , -1 , 2 , 1 , -5 , 4] print(solve(a1 , 0 , len(a1)-1)) a2 = [-5 , -3 , -1 , -4] print(solve(a2 , 0 , len(a2)-1)) a3 = [10] print(solve(a3 , 0 , 0))
| A． O(n2) |
B． O(nlogn) |
| C． O(logn) |
D． O(n) |
2026-09-14
