问道深山去,听禅紫气来。

算法设计与分析(20秋)形考作业2

阅读:62 更新时间:2021-12-10 02:03:36

算法设计与分析(20秋)形考作业2


------------------------
1.在启发式搜索中,最重要的是() 。
A.对搜索位置进行评估
B.对搜索时间进行限定
C.对搜索速度进行控制
D.对搜索目标的设定
答案请点我要此答案,或联系QQ

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)
答案请点我要此答案,或联系QQ

3.下列叙述中正确的是 ( )
A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
答案请点我要此答案,或联系QQ

4.有以下程序 #include<stdio.h> void fun(int x) { if(x/2>1) fun(x/2); printf("%d", x); } main() { fun(7); printf("\n"); } 程序运行后的输出结果是()。
A.1 3 7
B.7 3 1
C.7 3
D.3 7
答案请点我要此答案,或联系QQ

5.十六进制数C1B转换为二进制数是()。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
答案请点我要此答案,或联系QQ

6.函数strlen("JinlinChangchun")的函数值是()
A.15
B.16
C.17
D.18
答案请点我要此答案,或联系QQ

7.十进制中最小的数码是()。
A.10
B.9
C.1
D.0
答案请点我要此答案,或联系QQ

8.一般情况下,算法中基本操作重复执行的次数是()的某个函数。
A.问题类型
B.问题难度
C.问题结构
D.问题规模
答案请点我要此答案,或联系QQ

9.如何一步步的跟踪代码,找到问题,搞明白为何程序不能正常运行,这个过程称为()。
A.编写程序
B.调试程序
C.执行程序
D.编译程序
答案请点我要此答案,或联系QQ

10.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
A.选择
B.冒泡
C.插入
D.堆
答案请点我要此答案,或联系QQ

11.如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。()就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
答案请点我要此答案,或联系QQ

12.十进制数2024等值于十六制数为( )。
A.7E8
B.6F7
C.7AB
D.3DF
答案请点我要此答案,或联系QQ

13.遗传算法主要模拟生物中的()。
A.遗传、复制、传递和分裂
B.遗传、突变、选择和杂交
C.遗传、突变、传递和转录
D.遗传、复制、转录和逆转录
答案请点我要此答案,或联系QQ

14.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
答案请点我要此答案,或联系QQ

------------------------
1.字符串有关的格式字符有( )。
A."%c"
B."%d"
C."%f"
D."%s"
答案请点我要此答案,或联系QQ

------------------------
1.递推实现的关键是找出递推公式。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.以特定的图形符号加上说明表示算法的图,称为框图。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.函数atoi("1234")的函数返回值是1234。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A.错误
B.正确
答案请点我要此答案,或联系QQ

6.在程序中关键字和变量名之间不需要加空格。
A.错误
B.正确
答案请点我要此答案,或联系QQ

7.快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。
A.错误
B.正确
答案请点我要此答案,或联系QQ

8.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
A.错误
B.正确
答案请点我要此答案,或联系QQ

9.归并排序是一种稳定的排序方法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

10.树中所有结点度的最大值就是树的深度。
A.错误
B.正确
答案请点我要此答案,或联系QQ

推荐信息