奥鹏东北师范算法分析与设计17春在线作业12答案

作业辅导

东北师范算法分析与设计17春在线作业12答案
算法分析与设计17春在线作业1




1
1. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A. 选择
B. 冒泡
C. 插入
D. 堆
标准资料：
2. 已知某二叉树的后序遍历序列是dabec中序遍历序列是deabc它的前序遍历序列是（ ）
A. acbed
B. deabc
C. decab
D. cedba
标准资料：
3. 下列叙述中，正确的是()。
A. 对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n
B. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
标准资料：
4. 能正确进行字符串赋值、赋初值的语句组是（）。
A. char s[5]={aeiou}
B. char *s s=&quotgood!&quot
C. char s[5]=&quotgood!&quot
D. char s[5]=&quotgood!&quot
标准资料：
5. 八进制的213，1的位权是（）。
A. 1
B. 2
C. 8
D. 16
标准资料：
6. ()命令是用来比较两个文件并显示它们的差异。
A. dir
B. cd
C. type
D. fc
标准资料：
7. 一般情况下，算法中基本操作重复执行的次数是()的某个函数。
A. 问题类型
B. 问题难度
C. 问题结构
D. 问题规模
标准资料：
8. 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序方法是()。
A. 选择
B. 冒泡
C. 快速
D. 插入
标准资料：
9. 深度优先搜索的搜索策略是()。
A. 尽可能“深”地搜索图
B. 尽可能“深”地搜索树
C. 尽可能“深”地搜索表
D. 尽可能“深”地搜索队列
标准资料：
10. 十六进制的基数是（）。
A. 2
B. 8
C. 10
D. 16
标准资料：
11. 用二分（对半）查找表的元素的速度比用顺序法()
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
标准资料：
12. 下面4句话中，最准确的表述是()。
A. 程序=算法+数据结构
B. 程序是使用编程语言实现算法
C. 程序的开发方法决定算法设计
D. 算法是程序设计中最关键的因素
标准资料：
13. 在下列排序算法中哪一个算法的时间复杂度与初始排序无关()。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序
标准资料：
14. 递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。
A. 判断条件
B. 初始条件
C. 边界条件
D. 决策条件
标准资料：
15. 在启发式搜索中最重要的是() 。
A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
D. 对搜索目标的设定
标准资料：
16. 数制也称计数制，是用一组固定的符号和统一的规则来表示（）的方法。
A. 数值
B. 字母
C. 文字
D. 信息
标准资料：
17. 下列叙述中正确的是（ ）。
A. 一个逻辑数据结构只能有一种存储结构
B. 数据的逻辑结构属于线性结构，存储结构属于非线性结构
C. 一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D. 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
标准资料：
18. 有以下程序，其运行后的结果是()。 void f(int n int *r) { int r1=0 if(n%3==0) r1=n/3 else if(n%5==0) r1=n/5 else f(n&ampr1) *r=r1 } main() { int m=7r f(m&ampr) printf(&quot%d\n&quotr) }
A. 2
B. 1
C. 3
D. 0
标准资料：
19. 十六进制数C1B转换为二进制数是（）。
A. 1100101101011
B. 110000011011
C. 10110101010
D. 11101001011
标准资料：
20. 字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。
A. 小于
B. 等于
C. 大于
D. 不等于
标准资料：


2 多选题
1. 高精度运算主要解决（）。
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
标准资料： 满分：4
2. 设计递归算法有两点最为关键()和()。
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
标准资料： 满分：4
3. 递归算法的执行过程分()和()两个阶段。
A. 递归
B. 递推
C. 回归
D. 回溯
标准资料： 满分：4
4. 顺序结构、选择结构、循环结构三种结构共同特点是()
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
标准资料： 满分：4
5. 字符串有关的格式字符有（ ）。
A. &quot%c&quot
B. &quot%d&quot
C. &quot%f&quot
D. &quot%s&quot
标准资料： 满分：4


3 判断题
1. 按“先进后出”原则组织数据的数据结构是线性结构。
A. 错误
B. 正确
标准资料：
2. 十进制数转换成二进制数，须将整数部分和小数部分分别转换。
A. 错误
B. 正确
标准资料：
3. 以特定的图形符号加上说明表示算法的图，称为框图。
A. 错误
B. 正确
标准资料：
4. 字符串&quotHello&quot与字符串&quothello&quot相等。
A. 错误
B. 正确
标准资料：
5. 线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
A. 错误
B. 正确
标准资料：
6. 穷举法，也称辗转法，是一种针对于密码的破译方法，即将密码进行逐个推算直到找出真正的密码为止。
A. 错误
B. 正确
标准资料：
7. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。
A. 错误
B. 正确
标准资料：
8. 在深度为7的满二叉树中，度为2的结点个数为64。
A. 错误
B. 正确
标准资料：
9. 在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
A. 错误
B. 正确
标准资料：
10. 简单选择排序的时间复杂度为n*n。
A. 错误
B. 正确
标准资料：
11. 插入排序的时间复杂度为O（n）。
A. 错误
B. 正确
标准资料：
12. 影响外排序的时间因素主要是内存与外设交换信息的总次数。
A. 错误
B. 正确
标准资料：
13. 二叉树第i(i&ampgt=1)层上至多有2^(i1)个结点。
A. 错误
B. 正确
标准资料：
14. 快速排序总比简单排序快。
A. 错误
B. 正确
标准资料：
15. 无论表中的结点是否按关键字进行有序排列，在进行查找操作时都可以使用折半查找。
A. 错误
B. 正确
标准资料：
16. 有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
A. 错误
B. 正确
标准资料：
17. 一棵二叉树第6层（根结点为第一层）的结点数最多为31个。
A. 错误
B. 正确
标准资料：
18. 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。
A. 错误
B. 正确
标准资料：
19. C语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。
A. 错误
B. 正确
标准资料：
20. 深度为k(k&ampgt=1)的二叉树至多有2^k1个结点。
A. 错误
B. 正确
标准资料：
算法分析与设计17春在线作业2
1
1. 对于循环队列，下列叙述中正确的是（ ）
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
标准资料：
2. 用计算机解决问题的过程可以分成哪三个阶段（）。
A. 输入、算法设计和输出
B. 输入、测试和输出
C. 分析问题、设计算法和实现算法
D. 分析问题、测试和实现
标准资料：
3. 九进制，就表示某一位置上的数运算时是逢（）进一位。
A. 2
B. 8
C. 9
D. 10
标准资料：
4. 十进制数2024等值于十六制数为( )。
A. 7E8
B. 6F7
C. 7AB
D. 3DF
标准资料：
5. 在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是()。
A. 选择
B. 冒泡
C. 插入
D. 堆
标准资料：
6. 二进制中最大的数码是（）。
A. 0
B. 1
C. 2
D. 3
标准资料：
7. ()主要是用来显示当前目录的名称或更改当前的目录。
A. dir
B. cd
C. type
D. fc
标准资料：
8. 下列叙述中正确的是（）
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
标准资料：
9. cd 目录名的功能是()。
A. 退回到根目录
B. 退回到上一级目录
C. 进入特定的目录
D. 显示出文本文件的内容
标准资料：
10. 在长度为n的线性表中，寻找最大项至少需要比较()次
A. n
B. n1
C. n/2
D. (n1)/2

标准资料：
11. 有以下程序 #include&ampltstdio.h&ampgt void fun(int x) { if(x/2&ampgt1) fun(x/2) printf(&quot%d&quot x) } main() { fun(7) printf(&quot\n&quot) } 程序运行后的输出结果是()。
A. 1 3 7
B. 7 3 1
C. 7 3
D. 3 7
标准资料：
12. 下面说法不是断点特点是()。
A. 它是调试器的功能之一
B. 程序运行到这一行就会停住，然后你可以一步一步往下调试
C. 调试过程中可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
D. 调试过程中不可以看各个变量当前的值，出错的话，调试到出错的代码行即显示错误停下
标准资料：
13. char szValue[20] 函数itoa(32 szValue 16)使得szValue的内容变为（）
A. 32
B. 20
C. 16
D. 40
标准资料：
14. 有以下程序，程序的运行结果是()。 #include &ampltstdio.h&ampgt int f(int x ) { int y if (x==0||x==1) return (3) y=x*x f(x2) return y } main() { int z z=f(3) printf(“%d\n”z) }
A. 0
B. 9
C. 6
D. 8
标准资料：
15. 字符数组在初始化时若数据个数少于数组长度多余元素自动为（）。
A. 空
B. 0
C. null
D. 随机
标准资料：
16. 使用()，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高。
A. 文件读写函数
B. 批处理文件
C. 单步调试功能
D. 设置断点
标准资料：
17. tolower（）函数用来（）。
A. 小写字母转换为大写字母
B. 大写字母转换为小写字母
C. 小写字母转换为大写字母，同时大写字母转换为小写字母
D. 判断大小写
标准资料：
18. 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）。
A. 63
B. 64
C. 6
D. 7
标准资料：
19. 分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题解的()
A. 合并
B. 最大值
C. 最小值
D. 平均值
标准资料：
20. 按F5开始调试，程序便会直接运行到断点处。接下来可以逐行来运行程序，查看各个变量的值，也可以直接运行到下一个断点或程序结束，这样过程被称作()。
A. 设置断点
B. 单步调试
C. 程序编译
D. 程序调试
标准资料：


2 多选题
1. 设计递归算法有两点最为关键()和()。
A. 确定递推公式
B. 确定边界（终了）条件（递归出口）
C. 每次递归调用，都必须向基本条件前进
D. 如果结果已知，那么，不用再重复调用递归
标准资料： 满分：4
2. 递归算法的执行过程分()和()两个阶段。
A. 递归
B. 递推
C. 回归
D. 回溯
标准资料： 满分：4
3. 字符串有关的格式字符有（ ）。
A. &quot%c&quot
B. &quot%d&quot
C. &quot%f&quot
D. &quot%s&quot
标准资料： 满分：4
4. 顺序结构、选择结构、循环结构三种结构共同特点是()
A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到（不存在死语句）
D. 结构内不存在死循环（永远执行不完的循环）。
标准资料： 满分：4
5. 高精度运算主要解决（）。
A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
标准资料： 满分：4


3 判断题
1. 可以采用赋值语句将一个字符串直接赋给一个数组。
A. 错误
B. 正确
标准资料：
2. 字符数组不可用字符串来初始化
A. 错误
B. 正确
标准资料：
3. 数组就是相同数据类型的元素按一定顺序排列的集合。
A. 错误
B. 正确
标准资料：
4. 很多递归问题可转为递推，比如阶乘、 Fibonacci数列等。
A. 错误
B. 正确
标准资料：
5. 一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
A. 错误
B. 正确
标准资料：
6. 程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
A. 错误
B. 正确
标准资料：
7. 在链表表示中，链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。
A. 错误
B. 正确
标准资料：
8. 高精度计算时可以用数组来存储运算结果。
A. 错误
B. 正确
标准资料：
9. 下列程序段实现的是顺序查找功能（） int Search(int array[] int n int key) { int i array[n] = key for(i=0key!=array[i]i++) return(i&ampltn?i1) }
A. 错误
B. 正确
标准资料：
10. 在任何情况下，归并排序都比简单插入排序快。
A. 错误
B. 正确
标准资料：
11. 深度为k(k&ampgt=1)的二叉树至多有2^k1个结点。
A. 错误
B. 正确
标准资料：
12. 一个队列的初始状态为空。现将元素ABCDEF54321 依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。
A. 错误
B. 正确
标准资料：
13. 统计字符串长度时包括字符串结束标志。
A. 错误
B. 正确
标准资料：
14. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A. 错误
B. 正确
标准资料：
15. 用二分（对半）查找表的元素的速度比用顺序法快。
A. 错误
B. 正确
标准资料：
16. 递推是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
转载请注明易百网www.openhelp100.com
A. 错误
B. 正确
标准资料：
17. 冒泡排序的时间复杂度为O(n*n)。
A. 错误
B. 正确
标准资料：
18. 含有空格字符的串称为空格串，其长度为0。
A. 错误
B. 正确
标准资料：
19. 归并排序在任何情况下都比所有简单排序速度快。
A. 错误
B. 正确
标准资料：
20. 具有10个顶点的无向图，边的总数最多为44。
A. 错误
B. 正确
标准资料：






东北师范 在线作业








更多免费学习资料请进www.openhelp100.com下载


东师在线作业都是随机作业，只能代做
如需帮助