10. 能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。
A. 错误
B. 正确
满分:2 分
11. 具有10个顶点的无向图,边的总数最多为44。
A. 错误
B. 正确
满分:2 分
12. 二叉树第i(i>=1)层上至多有2^(i-1)个结点。
A. 错误
B. 正确
满分:2 分
13. 在程序中关键字和变量名之间不需要加空格。
A. 错误
B. 正确
满分:2 分
14. 字符数组可用字符串来初始化。
A. 错误
B. 正确
满分:2 分
15. 在任何情况下,归并排序都比简单插入排序快。
A. 错误
B. 正确
满分:2 分
16. 字符串的结束标记在输出时也会被输出。
A. 错误
B. 正确
满分:2 分
17. 在深度为7的满二叉树中,度为2的结点个数为64。
A. 错误
B. 正确
满分:2 分
18. 递推是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列中指定项的值。
A. 错误
B. 正确
满分:2 分
19. 线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
A. 错误
B. 正确
满分:2 分
20. 高精度计算时可以用数组来存储运算结果。
A. 错误
B. 正确
满分:2 分
东师《算法分析与设计》2023年春学期在线作业1[答案][答案]相关练习题:
当结构或构件出现下列状态()之一时,即认为超过了承载能力极限状态。
我国第一部以描写现实社会中的平凡人物和家庭日常生活为主要内容的长篇小说是____。
供应链的风险来源既有自然灾害这种不可抗力的因素,也有人为因素。
饭店业员工劳动疲劳产生的原因主要是()。