【单选题】【消耗次数:1】
程序复杂性的定量度量一般使用以下哪个工具
环形复杂度
时间复杂度
空间复杂度
实现复杂度
参考答案:
复制
纠错
相关题目
【单选题】 软件的程序复杂度应满足
①  越高越好
②  越低越好
③  适中最好
④  以上都不对
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【判断题】 算法的时间复杂度与与数据结构有关。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 在基本路径测试中,环形复杂度越高,一般需要的测试用例越多
①  正确
②  错误
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在功能点技术中,以下特性复杂度最高的是( )。
①  输入
②  输出
③  查询
④  文件
【判断题】 判断树的复杂度体现在“叶片”的数量上。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【简答题】 已知正规式:r=1(0|1)*101,要求完成下面三个任务。①构造NFA M1,使得L(M1)=L(r);②把NFA M1转化成DFA M2,使得L(M1)=L(M2)(一定要写出具体过程);③构造一个最小化的M3,使得L(M2)=L(M3)(一定要写出具体过程).
【简答题】 翻译程序?
【简答题】 请简述编译过程的主要步骤,以及每一个步骤主要作用是什么。
【简答题】 乔姆斯基(Chomsky)关于形式语言是怎样分类的?它们的功能分别相当于什么?
【简答题】 语法分析中,自上而下分析法存在的困难和缺点是什么?
【简答题】 一个源语言的[填空1]是指这样的一个程序,它以该语言写的源程序作为输入,但不产生目标程序,而是边解释边执行源程序本身。
【简答题】 通常有三种表示三地址代码的方法,分别为三元式, 四元式,[填空1]。
【简答题】 表达式(┐A∨B)∧(C∨D)的逆波兰表示为[填空1]。
【简答题】 词法分析器的输入是[填空1]。
【简答题】 编译程序划分为编译前端和编译后端,其中,后端依赖于[填空1]。