东北师范算法分析与设计16秋在线作业

算法分析与设计16秋在线作业1一、单选题（共 20 道试题，共 40 分。）1. n个结点的完全有向图含有边的数目（）。. n*n. n（n）. n2. n*（nl）正确答案：2. 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。. 1/2. 2. 1. 4正确答案：3. 将递归算法转换成对应的非递归算法时，通常需要使用()。. 栈. 队列. 链表. 树正确答案：4. 分治法是把一个复杂的问题分成相似的子问题，再把子问题分成更小的子问题直到最后子问题可以简单的直接求解，原问题的解即子问题解的(). 合并. 最大值. 最小值. 平均值正确答案：5. strmp("","")返回的值是（）. 2. 1. 0. -1正确答案：6. 一个算法中的语句的()被称为语句频度或时间频度。. 执行时间. 占用空间. 执行速度. 执行次数正确答案：7. 与二进制数101.01011等值的十六进制数为( )。. . 5.51. .51. 5.58正确答案：8. 下面选项中比较著名的命名规则有()。. 匈牙利命名法. 匈牙利命名法和骆驼命名法. 有匈牙利命名法、骆驼命名法和帕斯卡命名法. 匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法正确答案：9. 数制中表示基本数值大小的不同数字符号称为（）。. 进制. 基数. 位权. 数码正确答案：10. ()是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。. 对象. 标识符. 符号. 命名规则正确答案：11. I的全程是()。. 集成开发环境. 集成环境. 开发软件. 调试过程正确答案：12. 有以下程序，程序的运行结果是()。 #inlu <stio.h> int f(int x ) int y; if (x=0|x=1) rturn (3); y=x*x- f(x-2); rturn y; min() int z; z=f(3); printf(“%n”,z); . 0. 9. 6. 8正确答案：13. ()嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。而不要解释下面怎么做，因为程序本身就是怎么做。. 文件注释. 函数注释. 功能注释. 程序注释正确答案：14. 下列叙述中，正确的是()。. 对长度为n 的有序链表进行查找，最坏情况下需要的比较次数为n. 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2). 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n). 对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)正确答案：15. 图中有关路径的定义是（）。. 由顶点和相邻顶点序偶构成的边所形成的序列. 由不同顶点所形成的序列. 由不同边所形成的序列. 上述定义都不是正确答案：16. ()是一个开放源代码的、基于Jv的可扩展开发平台。. VS. v-+. lips. JK正确答案：17. 设无向图的顶点个数为n，则该图最多有（）条边。. n-1. n(n-1)/2. n(n+1)/2. n2正确答案：18. 九进制，就表示某一位置上的数运算时是逢（）进一位。. 2. 8. 9. 10正确答案：19. 某内排序方法的稳定性是指()。. 该排序算法不允许有相同的关键字记录. 该排序算法允许有相同的关键字记录. 平均时间为0（n log n）的排序方法. 以上都不对正确答案：20. 递归算法是()。. 简单方程. 标准方程. 简单公式. 标准公式正确答案： 算法分析与设计16秋在线作业1二、多选题（共 5 道试题，共 20 分。）1. 字符串有关的格式字符有（ ）。. "%". "%". "%f". "%s"正确答案：2. 高精度运算主要解决（）。. . 加数. 减数. 运算结果的输入. 运算结果的存储正确答案：3. 设计递归算法有两点最为关键()和()。. 确定递推公式. 确定边界（终了）条件（递归出口）. 每次递归调用，都必须向基本条件前进. 如果结果已知，那么，不用再重复调用递归正确答案：4. 递归算法的执行过程分()和()两个阶段。. 递归. 递推. 回归. 回溯正确答案：5. 顺序结构、选择结构、循环结构三种结构共同特点是(). 只有一个入口. 只有一个出口. 结构内的每一部分都有机会被执行到（不存在死语句）. 结构内不存在死循环（永远执行不完的循环）。正确答案： 算法分析与设计16秋在线作业1三、判断题（共 20 道试题，共 40 分。）1. 语言中，字符串作为字符数组来处理。. 错误. 正确正确答案：2. 有n个数存放在一维数组1.n中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。. 错误. 正确正确答案：3. 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为n次。. 错误. 正确正确答案：4. 语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。. 错误. 正确正确答案：5. 递推就是在函数里调用自身。. 错误. 正确正确答案：6. 一个函数直接或间接调用自己本身，这种函数叫递归函数。. 错误. 正确正确答案：7. 使用冒泡排序法对n个数进行排序必须要进行n趟比较。. 错误. 正确正确答案：8. 一个算法的评价只要考虑时间复杂度。. 错误. 正确正确答案：9. 求n的阶乘的表示方法n!=n*(n-1)! ，其中0!=1，对应的是递归的思想。. 错误. 正确正确答案：10. 在计算机上中有符号整数和无符号整数表示的数值范围是相同的。. 错误. 正确正确答案：11. 在待排数据基本有序的情况下，快速排序效果最好。. 错误. 正确正确答案：12. 高精度计算时可以用数组来存储运算结果。. 错误. 正确正确答案：13. 按“先进后出”原则组织数据的数据结构是队列。. 错误. 正确正确答案：14. 注释内容太多会影响程序的执行效率。. 错误. 正确正确答案：15. 深度为k(k>=1)的二叉树至多有2k-1个结点。. 错误. 正确正确答案：16. 一个snf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。. 错误. 正确正确答案：17. 在顺序表中进行结点的删除操作平均须移动一半结点。. 错误. 正确正确答案：18. 为提高在外排序过程中，对长度为N的初始序列进行“置换选择”排序时，可以得到的最大初始有序段的长度不超过N/2。. 错误. 正确正确答案：19. 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接得解。. 错误. 正确正确答案：20. 字符串的结束标记在输出时也会被输出。. 错误. 正确正确答案： 算法分析与设计16秋在线作业1一、单选题（共 20 道试题，共 40 分。）1. 下列数据结构中，属于非线性结构的是（ ）。. 循环队列. 带链队列. 二叉树. 带链栈正确答案：2. tolowr（）函数用来（）。. 小写字母转换为大写字母. 大写字母转换为小写字母. 小写字母转换为大写字母，同时大写字母转换为小写字母. 判断大小写正确答案：3. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。. 选择排序法. 插入排序法. 快速排序法. 堆积排序法正确答案：4. 排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作. 类别. 属性. 名称. 大小正确答案：5. 伪代码是用介于自然语言和()之间的文字和符号来描述算法。. 面向过程语言. 面向对象语言. 编程语言. 计算机语言正确答案：6. ()是一个开放源代码的、基于Jv的可扩展开发平台。. VS. v-+. lips. JK正确答案：7. 变量名=属性 + 类型 + 对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是()。. 匈牙利命名法. 骆驼命名法. 下划线命名法. 帕斯卡命名法正确答案：8. 注释从功能上可以分为文件注释、函数注释和()。. 程序员注释. 功能注释. 时间注释. 版权注释正确答案：9. 二进制的1110，0的位权是（）。. 0. 1. 2. 4正确答案：10. 广度优先搜索的原则()。. 按时间遍历解空间. 按代价遍历解空间. 按层遍历解空间. 按速度遍历解空间正确答案：11. 字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。. 空. 0. null. 随机正确答案：12. 十六进制数1转换为二进制数是（）。. 1100101101011. 110000011011. 10110101010. 11101001011正确答案：13. 一般情况下，程序中所有注释的行数占到整个源程序的()比较适宜。. 1/2到2/3. 1/3. 1/3到1/2. 1/2正确答案：14. 下面不是批处理文件的特点是()。. 批处理，也称为批处理脚本，其文件扩展名为.t. 它是无格式的文本文件，每一行可视为一个命令，每个命令里可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的平台是OS。. 在命令提示下键入批处理文件的名称，或者单击该批处理文件，系统就会调用m.x按照该文件中各个命令出现的顺序来逐个运行它们。. 使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高正确答案：15. 在深度为7的满二叉树中，叶子结点的个数为（）。. 32. 31. 64. 63正确答案：16. 对有序数组5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。. 35/11