有n个从小到大排列的整数依次存储在列表nums中，现要求将上述n个数的平方按从小到大的顺序依次存入列表ans中。如nums = [-4,-1,0,3,10]，则ans = [0,1,9,16,100]。

0 返回首页

1. 有n个从小到大排列的整数依次存储在列表nums中，现要求将上述n个数的平方按从小到大的顺序依次存入列表ans中。如nums = [-4,-1,0,3,10]，则ans = [0,1,9,16,100]。

(1) 实现上述功能的部分 Python程序如下，请在划线处填入合适的代码。

# 输入n个数从小到大依次存储到列表nums中，代码略

k = -1

for i in range(n):

if nums[i] < 0:

k = i

else:

break

ans = []

i, j = k, k + 1

while i >= 0 or j < n:

if i < 0:

ans.append()

j += 1

elif j==n:

ans.append(nums[i] * nums[i])

elif :

ans.append(nums[i] * nums[i])

i -= 1

else:

ans.append(nums[j] * nums[j])

j += 1

print(ans)

(2) 若输入nums的数据为[-4,1,4]，则输出ans的值为。

【考点】

排序算法及程序实现; 分支结构语句及程序实现; 循环结构语句及程序实现; 基本数据结构;

【答案】

您现在未登录，无法查看试题答案与解析。登录

综合题困难

1. 分组冒泡排序。分别对数组a的奇数和偶数位置的元素进行冒泡排序，即采用“跳跃式冒泡”的方法，每次跳跃的步长为2，将数组分成2个子序列，分别对这2个子序列进行排序。例如，对数组a=[6,3,5,4,1,2,8,7]进行分组跳跃式升序冒泡排序，排序后的数组a=[1,2,5,3,6,4,8,7]。

(1) 对数组a=[4,5,2,9,6,7,10,3,8,1]进行分组跳跃式升序冒泡排序，则排序后的数组

(2) 实现上述功能的Python程序如下，请在划线处填入合适的代码。

import random

n=8

a=[random.randint(1 ,9) for i in range(n)]

for i in range(0,n,)

forj in range()

if a[j]<a[j-2]:

a[j],a[j-2]=a[j-2],a[j]

(3) 将分组跳跃式冒泡排序推广到每次跳跃的步长为m的情形，例如对数组a=[6,3,5,4,1,2,8,7]进行分组跳跃式升序冒泡排序，当m=3时，排序后的数组a=[4,1 ,26,3,5,6,7]。

相关代码如下，请在划线处填入合适的代码。

import random

m=int(input(“请输入步长m:”))

n=8

a=[random.randint(1,9) for i in range(n)]

print(“排序前”,a)

for i in range()

for j in range()

if a[j]<a[j-m]:

a[j],a[j-m]=a[j-m],a[j]

综合题困难

2. 小王设计“模拟撤销”程序，需要用一个“历史记录”，“历史记录”是在对字符串s进行插入或删除时，将每步操作信息依次存储得到的，操作信息由操作符（“+”表示插入，“－”表示删除）、操作位置和操作字符串（只包含英文字母）构成，例如，“+23abc”表示在字符串s 第 23 个位插入了“abc”， “模拟撤销”过程按照“历史记录”的逆序进行，将字符串s的内容恢复到初始状态。对字符串“Book”的操作与撤销过程，如图所示。

小王编写的“模拟撤销”python 程序如下，输入撤销字符串和历史记录，显示撤销过程。

(1) 请在划线处填入合适的代码。

s=input("输入撤销前的字符串：")

t=input("历史记录：")

t=t[::-1]

c,num="","" ss=s;n=0 for ch in t:

if "a"<=ch<="z" or "A"<=ch<="Z":

c=ch+c

elif "0"<=ch<="9":

num=ch+num

else:

if ch=="-":

else:

s=s[:n-1]+s[n-1+len(c):]

ss=s+"←"+ss

c=""

print("撤销过程："+ss)

(2) 运行该程序，输入的内容分别是“April”和“-3p+3ri-6e”,字符串s的值为：

综合题困难

3. 火车调度台是实现火车车厢整理的平台，当相邻2节车厢序号不符合整理要求时，可以对调2节车厢，实现序号顺序调整。相邻2个进行符合目标的交换，和我们学习的冒泡排序思想一致，所以这个调度过程可以用冒泡排序实现。为了提高效率，对冒泡排序做了优化，请完善下列代码：

nums = [3, 1, 2, 4, 5, 6]

k = n - 1

for i in range(n - 1):

for j in range(k):

if (nums[j] > nums[j + 1]):

nums[j], nums[j + 1] = nums[j + 1], nums[j]

ex_flag = True

if (ex_flag):

break

print(nums)

综合题普通