东师20新上《算法分析与设计》20新上在线作业1【答案】-1081

1、)1: 字符串”China Beijing”的长度是A: 12B: 13C: 14D: 15正确答案: B)2:70801为（ 。A:219B:221C:229D:231正确答案: A)3: 栈和队列的共同点是（ A: 都是先进先出B: 都是先进后出C: 只允许在端点处插入和删除元素D: 没有共同点正确答案: C(单选题)4: 使用简单选择排序法对n 个数进行排序要进行()趟比较。A: nB: n-1 C: n+1D: 不一定正确答案: B)5:A: 选择排序法B: 插入排序法C: 快速排序法D: 堆积排序法正确答案: A)6:图中有关路径的定义是（。A: 由顶点和相邻顶点序偶构成的边所形成的

2、序列B: 由不同顶点所形成的序列C: 由不同边所形成的序列D: 上述定义都不是正确答案: A)7:执行memset(s,a,4s的值为（。A: aaaaB: a4C: 4aD: eeee 正确答案: (单选题)8: 一个算法的评价主要从空间复杂度和()来考虑。A: 时间复杂度B: 算法有效性C: 算法有穷性D: 算法可读性正确答案: A)9: 下面的时间复杂度按数量级递增的顺序排列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)

3、，指数阶O(2n)，对数阶O(log2n) C)10: ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下怎么做。A: 文件注释B: 函数注释C: 功能注释D: 程序注释正确答案: C)11: n个结点的完全有向图含有边的数目（ A: n*nB: n（n） C: n2D: 正确答案: D)12:A: 判断条件B: 初始条件C: 边界条件D: 决策条件正确答案: (单选题)13: 对有序数组5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（ A: 35/11B: C: D:

4、 正确答案: C(单选题)14: 与二进制数 101.01011 等值的十六进制数为( )。A: A.BB: 5.51C: A.51D: 5.58正确答案: D)15:字符串比较的函数是（ A: strlen()B: C: D: 正确答案: )16: 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ A: O(n)B: O(n2)C: O(log2n) D: O(nlog2n) 正确答案: C(单选题)17: 下列说法错误的是()A: 使用高级计算机语言，如 C、C+、Java，编写的程序，都需要经过编译器编译或解释， 才能转化成机器能够识别并能执行的二进制代码。B:序。C:

5、叫做调试器。D: 调试器并能解决程序中出现的问题。正确答案: D(单选题)18: 字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。A: 小于B: 等于C: 大于D: 不等于正确答案: B(单选题)19: 采用简单选择排序，比较次数与移动次数分别为()。A: O(n),O(logn)B: O(logn),0(n*n)C: 0(n*n),0(n)D: 0(nlogn),0(n) 正确答案: C(单选题)20: 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。A: 直接插入排序B: 快速排序C: 直接选择排序D: 堆排序正确答案:

6、 B)21: 字符串有关的格式字符有（ A: %cB: %dC: %fD: %s正确答案: A,D)22:A: 只有一个入口B: 只有一个出口C: 结构内的每一部分都有机会被执行到（不存在死语句D: 结构内不存在死循环（永远执行不完的循环。正确答案: A,B,C,D)23:A: 递归B: 递推C: 回归D: 回溯正确答案: B,C(多选题)24: 设计递归算法有两点最为关键()和()。A: 确定递推公式B: 确定边界（终了）条件（递归出口） C: 每次递归调用，都必须向基本条件前进D: 如果结果已知，那么，不用再重复调用递归正确答案: A,B)25: int a10; 说明整型数组a10A:

7、错误B: 正确正确答案: B)26: 函数atoi(12341234A: 错误B: 正确正确答案: B)27: 递推分倒推法和顺推法两种形式。A: 错误B: 正确正确答案: B)28: 字符数组要求其最后一个元素是A: 错误B: 正确正确答案: A(判断题)29: 在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。A: 错误B: 正确正确答案: A)30: CA: 错误B: 正确正确答案: A)31: 高精度计算时可以用数组来存储运算结果。A: 错误B: 正确正确答案: B)32: C 程序执行的入口是main()函数，所以mainA: 错误B: 正确正确答案: A

8、)33: 字符串的结束标记在输出时也会被输出。A: 错误B: 正确正确答案: A)34:5231个结点。A: 错误B: 正确正确答案: A)35:复杂性是（n*），而快速排序算法的最坏时间复杂性是（nlog2；所以快速排序比冒泡排序效率更高。A: 错误B: 正确正确答案: A)36: 下列程序段实现的是顺序查找功能int Search(int array, int n, int key)int i;arrayn = key; for(i=0;key!=arrayi;i+); return(in?i:-1);A: 错误B: 正确正确答案: B)37: 注释内容太多会影响程序的执行效率。A: 错误

9、B: 正确正确答案: A)38: CA: 错误B: 正确正确答案: B(判断题)39: 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。A: 错误B: 正确正确答案: B)40:A: 错误B: 正确正确答案: B)41:A: 错误B: 正确正确答案: B(判断题)42: 有 n 个数存放在一维数组 A1.n中，在进行顺序查找时，这n 个数的排列有序或无序其平均查找长度不同。A: 错误B: 正确正确答案: A(判断题)43: 关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。A: 错误B: 正确正确答案: A)44:A: 错误B: 正确正

10、确答案: A)45: CA: 错误B: 正确正确答案: B(判断题)46: 对于任意一棵二叉树，如果度为0 的结点个数为n0，度为 2 的结点个数为n2， 则 n0=n2+1。A: 错误B: 正确正确答案: B)1: 字符串”China Beijing”的长度是A: 12B: 13C: 14D: 15正确答案: B)2:70801为（ 。A:219B:221C:229D:231正确答案: A)3: 栈和队列的共同点是（ A: 都是先进先出B: 都是先进后出C: 只允许在端点处插入和删除元素D: 没有共同点正确答案: C(单选题)4: 使用简单选择排序法对n 个数进行排序要进行()趟比较。A:

11、nB: n-1 C: n+1D: 不一定正确答案: B)5:A: 选择排序法B: 插入排序法C: 快速排序法D: 堆积排序法正确答案: A)6:图中有关路径的定义是（。A: 由顶点和相邻顶点序偶构成的边所形成的序列B: 由不同顶点所形成的序列C: 由不同边所形成的序列D: 上述定义都不是正确答案: A)7: 执行memset(s,a,4s的值为（ A: aaaaB: a4C: 4aD: eeee 正确答案: (单选题)8: 一个算法的评价主要从空间复杂度和()来考虑。A: 时间复杂度B: 算法有效性C: 算法有穷性D: 算法可读性正确答案: A)9: 下面的时间复杂度按数量级递增的顺序排列A:

12、 平方阶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) C)10: ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下怎么做。A: 文件注释B: 函数注释C: 功能注释D: 程序注释正确答案: C)11: n个结点的完全有向图含有边的数目（ A: n*nB: n（n） C: n2D: 正确答案: D)12:A: 判断条件B: 初始条件C: 边界条件D: 决策条件正确答案: (单

13、选题)13: 对有序数组5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（ A: 35/11B: C: D: 正确答案: C(单选)14: 与二进制数101.01011等值的十六进制数(A: A.BB: 5.51C: A.51D: 5.58正确答案: D)15:字符串比较的函数是（ A: strlen()B: C: D: 正确答案: )16: 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ A: O(n)B: O(n2)C: O(log2n) D: O(nlog2n) 正

14、确答案: C(单选题)17: 下列说法错误的是()A: 使用高级计算机语言，如 C、C+、Java，编写的程序，都需要经过编译器编译或解释， 才能转化成机器能够识别并能执行的二进制代码。B:序。C:叫做调试器。D: 调试器并能解决程序中出现的问题。正确答案: D(单选题)18: 字符数组在进行指定初值时，若未指定数组长度，则长度（）初值个数。A: 小于B: 等于C: 大于D: 不等于正确答案: B(单选题)19: 采用简单选择排序，比较次数与移动次数分别为()。A: O(n),O(logn)B: O(logn),0(n*n)C: 0(n*n),0(n)D: 0(nlogn),0(n) 正确答案

15、: C(单选题)20: 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。A: 直接插入排序B: 快速排序C: 直接选择排序D: 堆排序正确答案: B)21: 字符串有关的格式字符有（ A: %cB: %dC: %fD: %s正确答案: A,D)22:A: 只有一个入口B: 只有一个出口C: 结构内的每一部分都有机会被执行到（不存在死语句D: 结构内不存在死循环（永远执行不完的循环。正确答案: A,B,C,D)23:A: 递归B: 递推C: 回归D: 回溯正确答案: B,C(多选题)24: 设计递归算法有两点最为关键()和()。A: 确定递推

16、公式B: 确定边界（终了）条件（递归出口） C: 每次递归调用，都必须向基本条件前进D: 如果结果已知，那么，不用再重复调用递归正确答案: A,B)25: int a10; 说明整型数组a10A: 错误B: 正确正确答案: B)26: 函数atoi(12341234A: 错误B: 正确正确答案: B)27: 递推分倒推法和顺推法两种形式。A: 错误B: 正确正确答案: B)28: A: 错误B: 正确正确答案: A(判断题)29: 在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。A: 错误B: 正确正确答案: A)30: CA: 错误B: 正确正确答案: A)31

17、: 高精度计算时可以用数组来存储运算结果。A: 错误B: 正确正确答案: B)32: C 程序执行的入口是main()函数，所以mainA: 错误B: 正确正确答案: A)33: 字符串的结束标记在输出时也会被输出。A: 错误B: 正确正确答案: A)34:5231个结点。A: 错误B: 正确正确答案: A)35:复杂性是（n*），而快速排序算法的最坏时间复杂性是（nlog2；所以快速排序比冒泡排序效率更高。A: 错误B: 正确正确答案: A)36: 下列程序段实现的是顺序查找功能int Search(int array, int n, int key)int i;arrayn = key; for(i=0;key!=arrayi;i+); return(in?i:-1);A: 错误B: 正确正确答案: B)37: 注释内容太多会影响程序的执行效率。A: 错误B: 正确正确答案: A)38: CA: 错误B: 正确正确答案: B(判断题)39: 查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。A: 错误B: 正确正确答案: B)40:A: 错误B: 正确正确答案: B(判断题)41: 遗传算法是计算数学中用于解决最优化的搜索算法，是进化算法的一