[奥鹏]云南开放大学算法设计与分析（22春）形考作业2[答案]

云南开放大学算法设计与分析（22春）形考作业2[答案]

正确答案:D

C.对搜索速度进行控制

D.对搜索目标的设定

正确答案:B

 

2.下面的时间复杂度按数量级递增的顺序排列，正确的是注释从功能上可以分为()。

A.平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)

B.线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)

C.常数阶O(1)，线性阶O(n)，指数阶O(2n)

D.k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)

正确答案:A

 

3.下列叙述中正确的是 （ ）

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构

B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

正确答案:B

 

4.有以下程序 #include<stdio.h> void fun(int x) { if(x/2>1) fun(x/2); printf("%d", x); } main() { fun(7); printf(" "); } 程序运行后的输出结果是()。

正确答案:C

A.1 3 7

B.7 3 1

C.7 3

D.3 7

正确答案:C

 

5.十六进制数C1B转换为二进制数是（）。

A.1100101101011

B.110000011011

C.10110101010

D.11101001011

正确答案:C

 

6.函数strlen("JinlinChangchun")的函数值是()

A.15

B.16

C.17

D.21

正确答案:C

 

7.十进制中最小的数码是（）。

A.10

B.9

C.1

D.0

正确答案:A

 

8.一般情况下，算法中基本操作重复执行的次数是()的某个函数。

正确答案:D

A.问题类型

B.问题难度

C.问题结构

D.问题规模

正确答案:C

 

9.如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。

A.编写程序

B.调试程序

C.执行程序

D.编译程序

正确答案:B

 

10.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。

A.选择

B.冒泡

C.插入

D.堆

正确答案:A

 

11.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。()就是不稳定的排序方法。

A.起泡排序

B.归并排序

C.Shell排序

D.直接插入排序

正确答案:B

 

12.十进制数2024等值于十六制数为( )。

A.7E8

B.6F7

C.7AB

D.3DF

正确答案:C

 

13.遗传算法主要模拟生物中的()。

A.遗传、复制、传递和分裂

B.遗传、突变、选择和杂交

C.遗传、突变、传递和转录

D.遗传、复制、转录和逆转录

正确答案:C

 

14.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

正确答案:D

 

云南开放大学算法设计与分析（22春）形考作业2[答案]多选题答案

正确答案:A

二、多选题 (共 1 道试题,共 4 分)

15.字符串有关的格式字符有（ ）。

A."%c"

B."%d"

正确答案:B

C."%f"

D."%s"

正确答案:A

 

三、判断题 (共 10 道试题,共 40 分)

16.递推实现的关键是找出递推公式。

 

17.以特定的图形符号加上说明表示算法的图，称为框图。

 

21.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。

 

19.函数atoi("1234")的函数返回值是1234。

 

20.快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。

 

21.在程序中关键字和变量名之间不需要加空格。

 

22.快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。

 

23.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。

 

24.归并排序是一种稳定的排序方法。

 

25.树中所有结点度的最大值就是树的深度。

 

云南开放大学算法设计与分析（22春）形考作业2[答案]历年参考题目如下：

[奥鹏]云南开放大学算法设计与分析（22春）形考作业2[答案]相关练习题：
直接耦合多级放大电路各级的Q点相互影响，它只能放大直流信号。

《诗经》按照音乐的不同可以分成三部分，下列哪项不属于这三部分？

品牌标准化策略的优点是（）

中国石油大学（华东）远程教育招收专升本学历层次，根据院校规定学制为2.5年，从教育部注册学籍起算，即2.5年专升本学生学完课程达到毕业要求即可申请毕业。

当收入增加时，人们用于满足交易需求的货币需求减少。

建设工程承包单位在向建设单位提交工程竣工验收报告时，应当向建设单位出具（　）。

用锤压钉不易将钉压入木块内，用锤击钉则很容易将钉击入木块，这是因为（）

1941年3月，在大后方抗日民主运动中诞生的民主党派是（）

甲与乙签订一份合同，把一台电脑卖给乙，乙付款后暂未提货；尔后甲又将电脑卖给丙，丙付款后提货。该案应

我国消费者保护法中消费者的权利最重要的是（ ）。

一般认为，社会由（）组成。

下列属于三相笼型电机电气制动方法的是（ ）。

在PHP中,使用mysql_connect()建立的连接可以使用mysql_close()关闭。

唐代传奇小说的繁荣和成熟期是（）

有关a除斥期间的说法，错误的是（    ）

公司内部保证充分沟通主要包括公司沟通信息的（）。

对行为人没有代理权订立的合同，拥有撤销权利的是（ ）。

Zm*是循环群，则m应该满足什么条件？

模入通道的核心部件是（）。

Christoper Marlow’s “The Passionate Shepherd to His Love” is a (n) .