登陆题目详情
单选题 算法的基本特性不包括()(单选题)
学科：20级算法设计与分析
时间：2023-06-05 07:23:30
题目1单选题
求整数n(n>=0)的阶乘的算法如下,其时间复杂度是( )int fact(int n){ if(n<=1) return 1; return n*fact(n-1);}A. O(n)B. O(log(n))C. O(nlog(n))D. O()
题目2单选题
针对简单程序设计, 以下叙述的实施步骤正确的是( )A. 确定算法和数据结构、 调试、 编码、 整理文档B. 整理文档、 确定算法和数据结构、 编码、 调试C. 确定算法和数据结构、 编码、 调试、 整理文档D. 编码、 确定算法和数据结构、 调试、 整理文档
题目3单选题
渐进复杂性的含义是()情况下的复杂性A. 在最佳输入情况下B. 在最坏输入情况下C. 问题规模趋向于无穷大D. 平均各种输入之后
题目4单选题
算法的定义是( )A. 算法是解题的步骤B. 算法不依赖数据结构C. 算法是计算方法D. 算法是计算机程序
题目5单选题
算法的常见描述方式不包括( )A. 代码B. 流程图C. 伪代码D. 甘特图
题目6单选题
算法的空间复杂性分析,通常只考虑A. 算法在执行过程中输入输出数据占用的存储空间B. 算法代码占用的存储空间C. 算法在执行过程中所需的辅助变量占用的存储空间D. 算法中定义的变量的数量
题目7单选题
分析算法的空间复杂性,应该分析A. 算法在执行过程中数据空间的占用量B. 算法在执行过程中临时和辅助存储空间C. 算法中定义的变量的数量D. 算法运行代码占用的存储量
题目8单选题
用一重循环累乘实现阶乘问题.n!算法的时间复杂度为()A. 2nB. nC. nD. n^2
题目9单选题
以下关于算法的叙述中错误的是( )A. 一个正确的算法必须有输出B. 用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码C. 算法可以用伪代码、 流程图等多种形式来描述D. 一个正确的算法必须有输入
题目10单选题
下面说法中,错误的是( )(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O()的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低A. (1)B. (1)(2)C. (1)(4)D. (3)