东师《算法分析与设计》17秋在线作业2答案答案
算法分析与设计17秋在线作业2
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 40 分)
1. 深度优先搜索的搜索策略是()。
A. 尽可能“深”地搜索图
专业答案:----
B. 尽可能“深”地搜索树
正确答案:----
C. 尽可能“深”地搜索表
正确答案:----
D. 尽可能“深”地搜索队列
正确答案:----
满分：2 分
2. ()命令用来显示ASCII码文件的内容。
A. dir
专业答案:----
B. cd
C. type
正确答案:----
D. fc
正确答案:----
满分：2 分
3. 栈和队列的共同点是（ ）
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
正确选项:----
满分：2 分
4. 在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
A. 1/2
B. 2
C. 1
D. 4
专业答案:----
满分：2 分
5. 下面4句话中，最准确的表述是()。
A. 程序=算法+数据结构
B. 程序是使用编程语言实现算法
C. 程序的开发方法决定算法设计
D. 算法是程序设计中最关键的因素
正确答案:----
满分：2 分
6. 九进制，就表示某一位置上的数运算时是逢（）进一位。
A. 2
B. 8
C. 9
D. 10
正确答案:----
专业答案:----
满分：2 分
7. 十六进制，就表示某一位置上的数运算时是逢（）进一位。
A. 6
B. 12
C. 16
D. 60
正确答案:----
满分：2 分
8. 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
A. 63
B. 64
C. 6
D. 7
专业答案:----
满分：2 分
9. 已知一列数{8,9,7,4,1,2}，使用简单选择排序法对其按照升序进行排列，第0趟比较之后数列为（）
A. 8,9,7,4,1,2
B. 1,9,7,4,8,2
C. 8,7,4,1,2,9
D. 1,2,8,9,7,4
正确答案:----
满分：2 分
10. 伪代码是用介于()和计算机语言之间的文字和符号来描述算法。
A. 自然语言
B. 面向对象语言
C. 编程语言
D. 面向过程语言
正确答案:----
满分：2 分
11. 下列数据结构中，能用二分法进行查找的是()。
A. 顺序存储的有序线性表
B. 线性链表
C. 二叉链表
D. 有序线性链表
正确答案:----
满分：2 分
12. 在编写代码时，除了要保证代码的正确性，还要保证代码的()。
A. 完美性
B. 美观性
C. 独特性
D. 可读性
专业答案:----
满分：2 分
13. cd 目录名的功能是()。
正确答案:----
A. 退回到根目录
B. 退回到上一级目录
C. 进入特定的目录
D. 显示出文本文件的内容
正确答案:----
满分：2 分
14. 对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。
A. 35/11
B. 34/11
C. 33/11
D. 32/11
正确答案:----
满分：2 分
15. 在启发式搜索中,最重要的是() 。
A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
D. 对搜索目标的设定
专业答案:----
满分：2 分
16. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A. 选择
B. 冒泡
C. 插入
D. 堆
正确答案:----
满分：2 分
17. 一个算法中的语句的()被称为语句频度或时间频度。
A. 执行时间
B. 执行顺序
C. 执行速度
D. 执行次数
正确选项:----
满分：2 分
18. 一般情况下，算法中基本操作重复执行的次数是()的某个函数。
A. 问题类型
B. 问题难度
C. 问题结构
D. 问题规模
正确选项:----
满分：2 分
19. 十进制，就表示某一位置上的数运算时是逢（）进一位。
A. 2
B. 8
C. 9
D. 10
满分：2 分
20. 用二分（对半）查找表的元素的速度比用顺序法()
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
正确选项:----
满分：2 分
东师《算法分析与设计》17秋在线作业2答案标准满分答案
二、 多选题 (共 5 道试题,共 20 分)1. 高精度运算主要解决（）。
A.
B. 加数
C. 减数
D. 运算结果的输入
专业答案:----
E. 运算结果的存储
满分：4 分
2. 递归算法的执行过程分()和()两个阶段。
A. 递归
B. 递推
C. 回归
D. 回溯
正确选项:----
满分：4 分
3. 字符串有关的格式字符有（ ）。
A. "%c"
B. "%d"
专业答案:----
C. "%f"
D. "%s"
正确选项:----
满分：4 分
4. 顺序结构、选择结构、循环结构三种结构共同特点是()
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
专业答案:----
满分：4 分
5. 设计递归算法有两点最为关键()和()。
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
正确答案:----
满分：4 分
三、 判断题 (共 20 道试题,共 40 分)
1. 一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
专业答案:----
A. 错误
B. 正确
满分：2 分
2. 在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
A. 错误
B. 正确
满分：2 分
3. 某二叉树中度为2的结点有18个，则该二叉树中有20个叶子结点。
A. 错误
B. 正确
满分：2 分
4. 有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
A. 错误
B. 正确
满分：2 分
5. 若一棵二叉树的叶子数为n，则该二叉树中，左、右子树皆非空的结点个数为n-1。
A. 错误
B. 正确
满分：2 分
6. 对一棵二叉树进行先序遍历的序列为ABCDEFG，则该二叉树的根为结点A。
专业答案:----
A. 错误
B. 正确
满分：2 分
7. 栈和队列都是线性结构。
A. 错误
B. 正确
满分：2 分
8. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
A. 错误
B. 正确
满分：2 分
9. 简单选择排序算法在最好情况下的时间复杂度为O（N）。
A. 错误
B. 正确
满分：2 分
10. 为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。
专业答案:----
A. 错误
B. 正确
满分：2 分
11. C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
A. 错误
B. 正确
满分：2 分
12. 归并排序是一种稳定的排序方法。
A. 错误
B. 正确
满分：2 分
13. C语言中，数组名代表该数组的起始地址。
A. 错误
B. 正确
满分：2 分
14. 外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。
A. 错误
B. 正确
满分：2 分
15. 一个算法有零个或多个输入。
A. 错误
B. 正确
满分：2 分
16. 对于二分查找，表必须有序，表可以顺序方式存储，也可以链表方式存储。
A. 错误
B. 正确
满分：2 分
17. 一个函数直接或间接调用自己本身，这种函数叫递归函数。
A. 错误
B. 正确
满分：2 分
18. 对于任意一棵二叉树，如果度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。
A. 错误
B. 正确
满分：2 分
19. 长度不同的字符串一定不会相等。
A. 错误
B. 正确
满分：2 分
20. 在C语言中字符串的头文件是string.h。
A. 错误
B. 正确
满分：2 分
东师《算法分析与设计》17秋在线作业2答案历年真题如下：
