|
|
算法设计与分析（20秋）形考作业2
1.[单选题] 在启发式搜索中,最重要的是() 。
雅宝题库QV同步1144766066答案网答案资料下载，请参考帮助中心说明
A.对搜索位置进行评估
B.对搜索时间进行限定
C.对搜索速度进行控制
D.对搜索目标的设定
答:——A——
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) 东师q114 476 60 66 更多答案进 ybaotk.com
答:——C——
3.[单选题] 下列叙述中正确的是 （ ）
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
答:——D——
4.[单选题] 有以下程序
#include
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
答:————
5.[单选题] 十六进制数C1B转换为二进制数是（）。
A.1100101101011
B.110000011011
C.10110101010
D.11101001011
答:————
6.[单选题] 函数strlen("JinlinChangchun")的函数值是()
A.15
B.16
C.17
D.18
答:————
7.[单选题] 十进制中最小的数码是（）。
A.10
B.9
C.1
D.0
答:————
8.[单选题] 一般情况下，算法中基本操作重复执行的次数是()的某个函数。
A.问题类型
B.问题难度
C.问题结构
D.问题规模
答:————
9.[单选题] 如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为()。
A.编写程序
B.调试程序
C.执行程序
D.编译程序
答:————
10.[单选题] 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A.选择
B.冒泡
C.插入
D.堆
答:————
11.[单选题] 如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。()就是不稳定的排序方法。
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
答:————
12.[单选题] 十进制数2024等值于十六制数为( )。
A.7E8
B.6F7
C.7AB
D.3DF
答:————
13.[单选题] 遗传算法主要模拟生物中的()。
A.遗传、复制、传递和分裂
B.遗传、突变、选择和杂交
C.遗传、突变、传递和转录
D.遗传、复制、转录和逆转录
答:————
14.[单选题] 在下列排序算法中,哪一个算法的时间复杂度与初始排序雅关()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
答:————
15.[多选题] 字符串有关的格式字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
答:————
16.[判断题] 递推实现的关键是找出递推公式。
A.错误
B.正确
答:————
17.[判断题] 以特定的图形符号加上说明表示算法的图，称为框图。
A.错误
B.正确
答:————
18.[判断题] 非线性结构的逻辑特征是一个结点可能有多个直接前趋和直接后继。
A.错误
B.正确
答:————
19.[判断题] 函数atoi("1234")的函数返回值是1234。
A.错误
B.正确
答:————
20.[判断题] 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A.错误
B.正确
答:————
21.[判断题] 在程序中关键字和变量名之间不需要加空格。
A.错误
B.正确
答:————
22.[判断题] 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。
A.错误
B.正确
答:————
23.[判断题] 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A.错误
B.正确
答:————
24.[判断题] 归并排序是一种稳定的排序方法。
A.错误
B.正确
答:————
25.[判断题] 树中所有结点度的最大值就是树的深度。
A.错误
B.正确
答:————
转载注明 雅宝题库QV同步1144766066答案网 随机作业核对题目后下载答案 |
上一篇：云南开放大学算法设计与分析（20秋）形考作业1题目及答案下一篇：云南开放大学算法设计与分析（20秋）形考作业3答案
|
发表于 2021-3-26 22:35:44
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
