考点所在范围:第一章绪论,数据结构的基本概念
数据结构的基本概念是每个院校都会考察的重点内容,也是基本内容,它反映了学生的计算机基本素养和对基础知识的掌握情况,题目往往不是很难,但是易混淆,容易出文字游戏。
知识点扩展:
算法的时间复杂度:以基本运算的原操作重复执行的次数作为算法的时间度量。一般情况下,算法的基本运算次数T(n)是问题规模n(输入量的多少,称之为问题规模)的某个函数f(n),记作:T(n)=O(f(n)),也可表示为T(n)=m(f(n)),其中m为常量。记号“O”读作“大O”,它表示虽问题规模n的增大,算法执行时间T(n)的增长率和f(n)的增长率相同。
注意:有的情况下,算法中基本操作重复执行次数还随问题的输入集的不同而不同。
常见的渐进时间复杂度有:O(1)O(log2n)O(n)O(nlog2n)O(n^2)O(n^3)O(2^n)O(n!)O(n^n)
注解:大O符号(BigOnotation)是用于描述函数渐进行为的数学符号。更确切地说,它是用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。在数学中,它一般用来刻画被截断的无穷级数尤其是渐近级数的剩余项;在计算机科学中,它在分析算法复杂性的方面非常有用。
答案解析:
此题答案:错,例如二叉树可以采用顺序表(顺序存储方式)来进行存储
往期推荐
考研数据结构每日一题-day1考研数据结构每日一题-day2考研数据结构每日一题-day3—END—我就知道你“在看”程序员的这些事