法时所耗费的时间为f
即
的函数。空间复杂度：实现算法所占用的空间为g
（也为
的函数）。称Of
和Og
为该算法的复杂度。简单的例子比如常见的顺序结构时间复杂度为O11层循环里面次数为
，时间复杂度就是O
2层循环fori1to
forj1to
算法时间复杂度为O
2（里面为
的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找12下列叙述中正确的是______。A线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构（12）答案A考点数据结构与算法评析一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。此题与（2）题类似13设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。A349B350C255D351（13）答案B考点数据结构与算法评析完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。比如图：
完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数1
430
f比如图：
此题的其实是一棵满二叉树，我们根据以上性质，6991700，7002350，即叶结点数为350，叶结点层以上所有结点数为3501349。14结构化程序设计主要强调的是______。A程序的规模B程序的易读性C程序的执行效率D程序的可移植性（14）答案B考点程序设计基础评析又是结构化的问题，何谓结构化？简单地比如：VBIfE
dIfCifPascleBegi
E
d我们在