首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-06-06
50
问题
下列叙述中正确的是
选项
A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关,而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对
答案
D
解析
算法的空间复杂度;一般是指执行这个算法所需要的内存空间,它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此,选项A中的说法是错误的。
虽然算法的计算工作量(即时间复杂度)是问题规模的函数,但它是与数据的存储结构有密切的关系.因此,选项B中的说法也是错误的。
一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此,选项C中的说法也是错误的,D则是正确的。
转载请注明原文地址:https://kaotiyun.com/show/lejp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列给定程序中函数fun的功能是:逐个比较P、q所指两个字符串对应位置上的字符,并把ASCⅡ值大或相等的字符依次存放到c所指的数组中,形成一个新的字符串。例如,若主函数中a字符串为“aBCDeFgH”,b字符串为“Abed”,则c中的字符串应为“aBcd
请编写函数fun,函数的功能是求出二:维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:二维数组中的值为:13579299946
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
请编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。例如,原来的字符串为CEAedca,排序后输出为CedcEAa。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和
负责数据库中查询操作的数据库语言是()。
结构化程序设计的基本原则不包括()。
下列给定程序中,函数fun的功能是:从形参ss所指字符串数组中,删除所有串长超过k的字符串,函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程
给定程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读人并显示在终端屏幕上。请存程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
有以下程序:#inlude<stdio.h>main(){ints,t,A=10;doubleB=6:s=sizeof(A);t=sizeof(B);printf("%d,%d\n",s,t);}在VC6.0平台上编译运行,程序运行后的输
随机试题
A、肉桂B、附子C、牛膝D、当归E、鹿角胶肾阳虚证崩漏用右归丸去
交叉性感觉障碍和(或)交叉性瘫痪常提示占位性病变位于
患儿,4岁。因麻疹入院治疗。应将其安置在
配电装置的基础型钢应做良好接地,一般采用扁钢与接地网焊接,且接地不应少于()处。
实行项目经理责任制,落实成本管理的组织机构和人员,是成本管理的()。
布雷顿森林体系的主要内容是什么?(南开大学2000)
EveryoneknowshowtogettoCarnegieHall:practice,practice,practice.Butwhatabouthowtogetintothenation’smosthonor
What’sMissPattyChing’sproblem?
Thespeaker’saimisto______.
Itwouldbeimprudentofyouto______fromyourpresentjobbeforeyouareofferedanother.
最新回复
(
0
)