首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-01-11
44
问题
下列叙述中正确的是( )。
选项
A、解决同一个问题的不同算法的时间复杂度一般是不同的
B、解决同一个问题的不同算法的时间复杂度必定是相同的
C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
答案
A
解析
算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关,对同一批数据做同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/2dxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序执行的输出结果是()。#include<stdio.h>main(){chara[2][4];strcpy(a,"are");strcpy(a[1],"you");a[0][3]=’&’;
下列给定程序中,函数proc()的功能是:判断一个整数m是否是素数,若是返回1,否则返回0。在main()函数中,若proc()返回1,则输出YES,若proc()返回0,则输出NO!请修改程序中的错误,使它能得出正确的结果。注意:不要
请编写一个函数proc(),它的功能是:将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入ab7988BJ,则应输出aBT088BJ。注意:部分源程序给出如下。请勿改动main
函数fun的功能是:计算直到。若x=2.5,函数值为:1.917915。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的RLANKI.C中。不得增行或删行,也不得更改程序的
给定程序MODIl.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
程序通过定义学生结构体数组,存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是将存放学生数据的结构体数组,按照姓名的字典序(从小到大)排序。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存
NN-10第一空:题目要求对每行元素中的值均右移1个位置,故第一空处循环变量每次增1,共循环N次,完成对N行的移位操作,因此第一空处应为“N”。第二空:“x=t[i][___2___];”保存第i行元素的最后一个元素t[i][N-
设有下列二叉树:对此二叉树中序遍历的结果为______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
某公司经营形式很好,员工待遇也比较高,但仍有人感到不满。试用公平理论来解释这种现象,谈谈对管理实践的启示。
慢性粒细胞白血病特征性细胞遗传学及分子生物学改变为
急性肾功能衰竭死亡的最常见原因急性肾功能衰竭少尿期最重要的电解质失调
治疗疥疮的常用药物是
关于资产的流动性,以下说法中正确的是()
月份终了,企业应将当月发生的应缴增值税额自“应交税金——应交增值税”科目转入()。
某加工企业2016年11月发生以下业务:(1)11月2日与甲企业签订一份以货易货合同,用库存1200万元的存货换取甲企业相同金额的原材料。(2)11月8日与乙企业签订受托加工合同一份,合同约定,由乙企业提供价值100万元的主要原材料,该企业收取代垫辅助
某校的学生刚好排成一个方阵,最外层的人数是96人,问这个学校共有学生()。
第29题所涉及的心理测验理论包括G研究和D研究,下面选项中不属于G研究内容的是
Howmanypartsdoesaconversationwithanewfriendusuallyconsistof?Itconsistsof______parts.
最新回复
(
0
)