计算机算法与程序设计(python)_电子科技大学中国大学mooc课后章节答案期末考试题库2023年.pdfVIP

电子科技大学中国大学mooc课后章

节答案期末考试题库2023年

关于堆的说法错误的是

参考答案:

堆按照从上到下，从左到右顺序得到的序列一定有序。

2.已知二叉搜索树如下图所示，请指出搜索[25,89]结点的搜索路径（依次搜

索过的结点）【图片】

参考答案:

3.已知有n个数据进行排序，下面能实现排序的是

参考答案:

data=[34,5,-6,12,87,29]data.sort()

4.下面哪个是错误的用python实现存储n个人的姓名？

参考答案:

names4=[]foriinrange(n):names4[i]=input(输入{}个人的姓

名:.format(i+1))

5.如果有n个整数数据，要找出其中的值最大的数据，下面哪种方法不一定

能找到最大值？

参考答案:

用maxV，依次和数组的n个数据比较，如果当前数据比maxV还要大，

则更新maxV为这个更大的数据，则n个数据比较结束，maxV里面就存

储的最大数。

6.x的学生姓名

的功能？

参考答案:

ValueError:print(x,isnotinlist)else:print(list(stus.keys())[y])

7.新生到从未到过的大学学校报到，学校的每一栋楼都有所在学院名称的标记。

请问如果不借助外力，如何找到所在的学院大楼？

参考答案:

这是一个穷举搜索问题，搜索空间是该大学，搜索目标是学院大楼，搜索

算法就是把大学里面的每一栋楼检查一下名字，看是否是目标，如果是就

找到了，如果不是就继续查找下一栋大楼。

8.搜索问题需要考虑哪些因素？

参考答案:

搜索空间，搜索目标，搜索算法，搜索性能

9.则下面说法错误的是

参考答案:

a存储了常数3,b存储了另外一个常数3，他们的空间是不同的。

10.python要输入10个整数并进行存储的正确代码是

参考答案:

a=[]foriinrange(10):a.append(input())

11.raptor顺序，选择，循环，赋值等流程图框进行算法描述，

能够根据输入数据得到运行结果吗？

参考答案:

可以。只要用流程图正确描述了算法，就能够根据输入执行得到正

确结果

12.哪个说法是错误的

参考答案:

python的数组就是列表

13.下面是由26个字母生成多个随机字符串的方法，错误的是

参考答案:

importrandomsourstr=abcdedfghijklmnopqrstuvwxyzdef

initRandomStr4():mystr=[]n=random.randint(10,20)foriin

range(n):tmp=

random.shuffle(sourstr)mystr.append(tmp))returnmystr

14.已知大顶堆83，74，72，16，4，19，25，9，3，则堆顶数据出队之后，

大顶堆按照层序输出的序列为：

参考答案:

74，16，72，9，4，19，25，3

15.32，48，17，52，7，44，6，38建立大顶堆，按照从上到下，从左到右

顺序输出的序列是

参考答案:

52，48，44，38，7，17，6，32

16.

参考答案:

17.下面哪一个不是用函数的原因？

参考答案:

函数就是