1. 根据“算法思想初探”有关知识,完成填空。

(1) 如图是我国著名数学家华罗庚先生举的一个“烧水泡茶”的例子。“烧水泡茶”运用的是方法,这种方法与算法相结合,可以优化算法的流程。
(2) 中央电视台曾经有一档节目,要求选手在限定时间内猜中某一物品的售价。如果猜中就把物品奖励给选手。例如:猜一种手机的价格,手机价格在500—1000之间。选手开始报价:"800元。”主持人回答:“低了。”

—900元

—高了。

—850元。

—猜中了。

由材料可知,报价过程具有一定的技巧性,可以运用查找的算法优化,这种查找需要先找有序数列的,重复操作,一步一步确定一个较小的范围。

(3) 篮球联赛中,有五个班级的比赛积分依次是14,11,13,8,9,采用“冒泡排序法”对比赛积分进行由小到大的排序,第2轮排序的结果为:,14。
(4) 本学期我们学习了算法思想初探,请写出算法的特征:输入项、输出项、
【考点】
算法的概念及表示方法; 排序算法及其程序设计;
【答案】

您现在未登录,无法查看试题答案与解析。 登录
综合题 困难
能力提升
换一批
1. 现今信息化时代,信息的传输十分迅速,足不出户便知天下事。许多社交平台都有设置本平台的热点排行榜,方便用户了解正在发生的热门事件。但社交平台数量众多,平台用户种类和数量也大不相同,导致不同平台热点的实际热度大小也不同。小钟为了确保自己知道的热点是真正的热点,于是打算用功能强大的python把各个平台的热点排行榜进行合并,形成自己的热点排行榜。

为了热点之间比较方便,小钟设置了一个热度值来衡量一个热点的热度大小,热度值越大说明这个热点的热度越高。现在小钟已经获得了如下两个平台的热度值从小到大的排行榜,正当他打算将之合并为一个从小到大的排行榜时,却被老师叫走了。于是他决定把这个小功能交给他的好朋友——你来实现,你想到2种算法,请把下列程序填写完整。

A

P10

P9

P8

P7

P6

P5

P4

P3

P2

P1

11

66

116

329

438

582

652

714

756

925

B

E10

E9

E8

E7

E6

E5

E4

E3

E2

E1

35

116

215

271

309

428

576

772

806

950

Python程序如下:

A= [11,66,116,329,438,582,652,714,756,925]

B = [35,116,215,271,①,428,576,772,806,950]

算法一:

myRank =

i = 0

j = 0

while (i < len(A) and j < len(B)):

  if (A[i] < B[j]):

    ②

    i += 1

  else:

    myRank.append(B[j])

    j += 1

while (i < len(A)):

  myRank.append(A[i])

  i += 1

else:

  while (③):

    myRank.append(B[j])

    j += 1

print(myRank)

算法二:

myRank = [0]*(len(A)+len(B))

i = 0

j = 0

k = 0

while (④):

  k = i+j

  if (i >= len(A)):

    myRank[k] = B[j]

    j += 1

  elif (j >= len(B)):

    myRank[k] = A[i]

    i += 1

  elif (⑤):

    myRank[k] = A[i]

    i += 1

  else:

    myRank[k] = B[j]

    j += 1

print(myRank)

综合题 普通