首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-16
39
问题
下列叙述中正确的是
选项
A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关，而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对
答案
D
解析
算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关系。因此，选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此，选项C中的说法也是错误的，D则是正确的。
转载请注明原文地址:https://jikaoti.com/ti/00W0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下不正确的定义语句是()。
以下程序的输出结果是()。#includemain(){inta=4,b=3,c=2,d=1；printf("d"，a
在printf的格式字符中，e格式字符的作用是()。
C语言规定，函数返回值的类型是()。
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素
下列选项中，能正确定义数组的语句是()。
设有以下代码do{while(条件表达式1)循环体A;}while(条件表达式2);while(条件表达式1){do{循环体B;}while(条件表达式2);}其中，循环体
关于new运算符的下列描述中，错误的是()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。
随机试题
Notuntil1959______thiscompound.
下列H2RA药物中，抑酸作用最强且持久而副作用少的是
患者，男，68岁。因患肺癌住院接受化疗，但效果不佳，患者时常伤心流泪，护士应如何与患者沟通
医学统计的研究内容是
某合同于2012年11月10日签订，2012年11月25日当事人一方认为合同无效，于2012年11月30日向法院申请确认该合同无效，法院于2012年12月28日确认无效，合同没有效力的时间是从()开始。
下列事项中属于专职安全生产管理人员职责的是()。
超期未报关进口货物，由海关提取依法变卖处理，变卖所得价款优先拨付变卖处理实际支出的费用后，按照下列()顺序扣除相关费用和税款。
顺风公司是一家合伙企业，有甲、乙和丙三个合伙人，因该企业经营不善，甲准备退出合伙企业，并通知其他合伙人决定将其出资的一台机器设备卖给其朋友丁。下列说法正确的有()。
判断弱式有效的标志是()。
[*]
最新回复
(
0
)
