东北师范算法分析与设计16秋在线作业
32页1、算法分析与设计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. 下面选项中比较著名的命名规则有()。. 匈牙利命名法. 匈牙利命名法和骆驼命名法
2、. 有匈牙利命名法、骆驼命名法和帕斯卡命名法. 匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法正确答案:9. 数制中表示基本数值大小的不同数字符号称为()。. 进制. 基数. 位权. 数码正确答案:10. ()是用户在程序中使用的名字,它是一种用于命名一些具有特定含义的对象的符号,通常用来标识程序中的变量,常量,函数,语句块。. 对象. 标识符. 符号. 命名规则正确答案:11. I的全程是()。. 集成开发环境. 集成环境. 开发软件. 调试过程正确答案:12. 有以下程序,程序的运行结果是()。 #inlu 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
3、. 下列叙述中,正确的是()。. 对长度为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)的排序方法. 以上都不对正确答案:
4、20. 递归算法是()。. 简单方程. 标准方程. 简单公式. 标准公式正确答案: 算法分析与设计16秋在线作业1二、多选题(共 5 道试题,共 20 分。)1. 字符串有关的格式字符有( )。. %. %. %f. %s正确答案:2. 高精度运算主要解决()。. . 加数. 减数. 运算结果的输入. 运算结果的存储正确答案:3. 设计递归算法有两点最为关键()和()。. 确定递推公式. 确定边界(终了)条件(递归出口). 每次递归调用,都必须向基本条件前进. 如果结果已知,那么,不用再重复调用递归正确答案:4. 递归算法的执行过程分()和()两个阶段。. 递归. 递推. 回归. 回溯正确答案:5. 顺序结构、选择结构、循环结构三种结构共同特点是(). 只有一个入口. 只有一个出口. 结构内的每一部分都有机会被执行到(不存在死语句). 结构内不存在死循环(永远执行不完的循环)。正确答案: 算法分析与设计16秋在线作业1三、判断题(共 20 道试题,共 40 分。)1. 语言中,字符串作为字符数组来处理。. 错误. 正确正确答案:2. 有n个数存放在一维数组1.n中,在进行顺序查找时,这
《东北师范算法分析与设计16秋在线作业》由会员shaoy****1971分享,可在线阅读,更多相关《东北师范算法分析与设计16秋在线作业》请在金锄头文库上搜索。
集团公司复工复产疫情防控工作方案
村肺炎疫情实施方案
公司经营科新型冠状病毒突发应急机制
春节企业复工和疫情防控工作的实施方案
复工复产新型肺炎防控应急工作方案
党员对新型冠状病毒疫情防控心得
大学生党员疫情防控工作心得体会
工地停工后的复工方案
抗击防控新型肺炎疫情心得感悟
肺炎疫情防控宣传工作方案
2020教师抗击疫情防控工作心得体会
抗击肺炎疫情学生倡议书
全面抗击新型肺炎疫情倡议书
新型冠状病毒感染的肺炎防治知识竞赛题
新型冠状病毒肺炎防控方案
公务员学新冠肺炎疫情工作讲话感想体会
公司复工疫情防控实施方案
教师疫情防控工作心得体会
新型冠状病毒感染的肺炎办公及生产经营场所防控措施
校园新型冠状病毒感染肺炎疫情防控工作方案
2024-04-24 10页
2024-04-24 10页
2024-04-24 25页
2024-04-24 10页
2024-04-23 4页
2024-04-23 10页
2024-04-23 19页
2024-04-23 10页
2024-04-23 16页
2024-04-23 5页