首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2018-10-16
68
问题
下列叙述中错误的是
选项
A、对于各种特定的输入,算法的时间复杂度是固定不变的
B、算法的时间复杂度与使用的计算机系统无关
C、算法的时间复杂度与使用的程序设计语言无关
D、算法的时间复杂度与实现算法过程中的具体细节无关
答案
A
解析
一般情况下,算法的基本操作重复执行的次数,是模块n的某一个函数f(n)。因此,算法的时间复杂度记做T(n)=O(f(n))。随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。因此算法会随着输入数据的不同而有执行效率的不同,有时候会快点儿,有时候会慢点儿。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/vyxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有定义语句:intb;charc[10];,则正确的输入语句是()。
软件是程序、数据和______的集合。
若有如下定义:ints[3][4];则下面表达式中能代表数组元素s[1][0]的值的是()
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
一棵二叉树共有47个结点,其巾有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
软件定义时期主要包括【】和需求分析两个阶段。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修复性等特性,其中最重要的是()。
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include<conio.h>#include<stdio.h>#defineM81
在树形结构中,树根结点没有【】。
对下列二叉树进行前序遍历的结果为()。
随机试题
根据罗伯特.卡茨的研究,管理者需要具备的技能不包括()。
Don’tworry.We’ll______allthedebtstoyouwithintwoyears.
以下关于储金球的说法中错误的是
甲、乙俩是夫妻,于2007年在A市结婚,2008年甲去美国留学,一去不返,下落不明。乙因难忍分离之苦,于2012年向人民法院提起离婚之诉。问:本案的管辖法院是()。
设随机变量X的密度函数为则X的分布函数为()。
某城市道路工程项目,施工图设计中要求基层采用石灰粉煤灰稳定砂砾,面层采用沥青混合料施工。在基层施工过程中的一些情况如下:(1)选用的粉煤灰中SiO2、Al2O3和Fe2O3的总含量为60%。(2)通过配合比试验确定相关的指标。(3)混合料拌成后的平均堆放时
【2014华夏银行】从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性()。
恪守新闻真实性,是新闻界共同的“铁律”,新闻的生命也在于此。任何细节的(),都是新闻工作的(),都是新闻工作者的()。填入划横线部分最恰当的一项是()。
设有关系R,S和T如下。关系T是由关系R和S经过()得到的。R
下列关于类成员的叙述中,正确的是()。
最新回复
(
0
)