首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于算法复杂度叙述正确的是( )。
下列关于算法复杂度叙述正确的是( )。
admin
2019-01-11
45
问题
下列关于算法复杂度叙述正确的是( )。
选项
A、最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B、时间复杂度与所用的计算工具无关
C、对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D、时间复杂度与采用的算法描述语言有关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，故B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，故A选项错误。不同的算法时间复杂度一般不相同，故C选项错误。
转载请注明原文地址:https://kaotiyun.com/show/B7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
假定整数数列中的数不重复，并存放在数组中。给定程序MODII．C中函数fun的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生
给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
设有如下定义：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正确的赋值语句是
若按功能划分，软件测试的方法通常分为白盒测试方法和【】测试方法。
随机试题
一例多囊肾患者的女儿，12岁，无自觉症状，行常规体检，体格检查无异常发现。尿常规：白细胞3～4／HP，红细胞0～1／HP，蛋白(-)。双肾B超及静脉肾盂造影未见明显异常。下列哪一项最有可能
作为公共政策学研究对象的公共政策，可以区分为三个层次，即()
蛛网膜下腔阻滞麻醉中最常见的并发症是
收入保障保险的主要目的是( )。
()是正当竞争的基础。
在公司治理的经验当中，审计委员会的设立、独立性和职能发挥占据着越来越重要的作用，那么下列关于审计委员会的说法中，不正确的是()。
人们的衣食住行蕴含着丰富的化学知识，下列说法错误的是()。
Inthelate1960’s,manypeopleinNorthAmericaturnedtheirattentiontoenvironmentalproblems,andnewsteel-and-glassskysc
下列循环能正常结束的是()。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i
最新回复
(
0
)
