下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

admin2012-04-29 70

问题下列叙述中正确的是
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关
B) 算法的时间复杂度是指执行算法所需要的计算工作量
C) 数据的逻辑结构与存储结构是一一对应的
D) 算法的时间复杂度与空间复杂度一定相关

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

转载请注明原文地址:https://www.kaotiyun.com/show/U8Vp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

二级C

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){intp=a；while(p＜a+n&&p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

有以下程序：#iinclude＜stdio．h＞main(){inta=7，b=0；do{b+=a；a-=1；}while(a--)；printf("％d，％d＼n"，b，a)；}执行后的输出结果是()。

若有定义语句：intx=12，y=8，z；在其后执行语句：z=0．9+x／y：则z的值为()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，

有以下程序（其中的strstr()函数头部格式为：charstrstr(charp1,char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜string

若有定义语句：intx=10：则表达式x-=x+x的值为()。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

以下选项中，能用作用户标识符的是()。

标准预防是指()

市场调研应该遵循客观性和()的原则。

以下关于增值税的表述，正确的有()。

懦弱：坚强

1991年我国农副产品出口总额为多少万元?(　)下列哪一项判断最为正确?(　)

《色佛尔条约》

Itisbelievedthatfear.InDr.Shumyatsky’stest,theknock-outmice.

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

下列叙述中正确的是 A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关

二级C

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){int*p=a；while(p＜a+n&&*p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

有以下程序：#iinclude＜stdio．h＞main(){inta=7，b=0；do{b+=a；a-=1；}while(a--)；printf("％d，％d＼n"，b，a)；}执行后的输出结果是()。

若有定义语句：intx=12，y=8，z；在其后执行语句：z=0．9+x／y：则z的值为()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a，

有以下程序（其中的strstr()函数头部格式为：char*strstr(char*p1,char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜string

若有定义语句：intx=10：则表达式x-=x+x的值为()。

若要求从键盘读入含有空格字符的字符串，应使用函数()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

以下选项中，能用作用户标识符的是()。

标准预防是指()

市场调研应该遵循客观性和()的原则。

以下关于增值税的表述，正确的有()。

懦弱：坚强

1991年我国农副产品出口总额为多少万元?( )下列哪一项判断最为正确?( )

《色佛尔条约》

Itisbelievedthatfear______.InDr.Shumyatsky’stest,theknock-outmice______.

Tensofthousandsofthepoorestpart-timestudentsaretogetextramoneytohelppayuniversityfeesandmeetrisinglivingco

有以下程序：#inelude＜stdio．h＞intfun(inta[]，intn，intx){intp=a；while(p＜a+n&&p!=x)p++；if(p＜a+n)returnp-a；elsereturn-1；}mai

有以下程序（其中的strstr()函数头部格式为：charstrstr(charp1,char*p2)确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）#include＜stdio.h＞#include＜string

1991年我国农副产品出口总额为多少万元?(　)下列哪一项判断最为正确?(　)

Itisbelievedthatfear.InDr.Shumyatsky’stest,theknock-outmice.