数据结构
数据结构是一个大的分类,泛指一切涉及到数据结构的知识点,如线性结构、链式结构、树、图等等,本分类下主要是数据结构运用比较注重的分类。如果是专项练习,建议从更细的知识点进入,如二叉树等
-
算法效率的评价用时间复杂度和空间复杂度两个方面进行。
-
同一个算法,实现语言的级别越高,执行效率一定低。
-
所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界。
-
数据结构的抽象操作的定义与具体实现无关。
-
程序一定是算法。
-
算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。
-
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
-
算法的优劣与算法描述语言无关,但与所用计算机有关。
-
数据项是数据处理的最小单位。
-
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
-
顺序存储设计时,存储单元的地址( )。
-
以下数据结构中,( )是非线性数据结构
-
程序段i=0;s=0; while(++i<=n) { int p=1; for(j=0; j<i; j++) p*=j; s=s+p; }该程序段的时间复杂度为 ( ) 。
-
下面程序的时间复杂度为 ( )。for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;
-
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输入、输出和( )等5个特性。
-
算法的目的是()
-
数据结构中,与所使用的计算机无关的是数据的( )结构。
-
从逻辑上可以把数据结构分为( )两大类。
-
计算机算法指( )。
-
算法的时间复杂度取决于( )