数据结构导论_相关试题

运算与运算的实现是什么关系?有哪些相同点和不同点?
数据结构导论理工类
admin2014-12-25
390
逻辑结构与存储结构是什么关系?
数据结构导论理工类
admin2014-12-25
470
为什么说数据元素之间的逻辑关系是数据内部组织的主要方面?
数据结构导论理工类
admin2014-12-25
430
数据与数据元素有何区别?
数据结构导论理工类
admin2014-12-25
400
下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++；／*i=i+1*／ s+=i； /*s=s+i*/ }
数据结构导论理工类
admin2014-12-25
330
下面程序段的时间复杂度是________。 for(i=0；i＜n;i++) for(j=0；j＜m;j++) A[i][j]=0;
数据结构导论理工类
admin2014-12-25
400
以下时间复杂度由大到小的排列次序为_______。 2n+2 (n+2)! (n+2)4 100 000 nlog2n
数据结构导论理工类
admin2014-12-25
230
常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。
数据结构导论理工类
admin2014-12-25
340
在一般情况下，一个算法的时间复杂度是_______的函数。
数据结构导论理工类
admin2014-12-25
250
线性结构中元素之间存在_________关系，树形结构中元素之间存在_________关系，图形结构中元素之间存在________关系。
数据结构导论理工类
admin2014-12-25
410
数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是______、_________和_______。
数据结构导论理工类
admin2014-12-25
410
常见的数据存储结构一般有四种类型，它们分别是________、_______、______和________。
数据结构导论理工类
admin2014-12-25
400
数据元素是数据的______，数据项是数据的__________。
数据结构导论理工类
admin2014-12-25
120
所谓数据的逻辑结构指的是数据元素之间的______。
数据结构导论理工类
admin2014-12-25
280
有实现同一功能的四个算法F1、F2、鹞和F4，其中F1的时间复杂度为T1=O(2n)，F2的时间复杂度为T2=O(n2)，F3的时间复杂度为T3=O(log2n)，F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看，较好的算法是_______。
数据结构导论理工类
admin2014-12-25
290
分析下列程序段的时间复杂度是______。 i=1： while(i
数据结构导论理工类
admin2014-12-25
550
以下有关抽象数据类型的描述中，正确的是________。
数据结构导论理工类
admin2014-12-25
340
算法是指________。
数据结构导论理工类
admin2014-12-25
110
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着_______。
数据结构导论理工类
admin2014-12-25
460
线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。
数据结构导论理工类
admin2014-12-25
660

运算与运算的实现是什么关系?有哪些相同点和不同点?

逻辑结构与存储结构是什么关系?

为什么说数据元素之间的逻辑关系是数据内部组织的主要方面?

数据与数据元素有何区别?

下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++；／i=i+1／ s+=i； /s=s+i/ }

下面程序段的时间复杂度是________。 for(i=0；i＜n;i++) for(j=0；j＜m;j++) A[i][j]=0;

以下时间复杂度由大到小的排列次序为_______。 2n+2 (n+2)! (n+2)4 100 000 nlog2n

常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。

在一般情况下，一个算法的时间复杂度是_______的函数。

线性结构中元素之间存在_____关系，树形结构中元素之间存在_关系，图形结构中元素之间存在____关系。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是__、_和___。

常见的数据存储结构一般有四种类型，它们分别是____、_、和____。

数据元素是数据的，数据项是数据的____。

所谓数据的逻辑结构指的是数据元素之间的______。

有实现同一功能的四个算法F1、F2、鹞和F4，其中F1的时间复杂度为T1=O(2n)，F2的时间复杂度为T2=O(n2)，F3的时间复杂度为T3=O(log2n)，F4的时间复杂度为T4=O(n!)。仅从时间复杂度来看，较好的算法是_______。

分析下列程序段的时间复杂度是______。 i=1： while(i

以下有关抽象数据类型的描述中，正确的是________。

算法是指________。

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着_______。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址_______。