携手创作,共同成长!这是我参与「掘金日新计划 · 8 月更文挑战」的第4天,点击查看活动详情
7.支持子程序调用的数据结构是:栈。栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时,要首先保存主函数当前的状态,然后转去执行子函数,把子函数的运行结果返回到主函数调用子函数时的位置,主函数再接着往下执行,这种过程符合栈的特点。
8.法的有穷性,是算法程序的运行时间是有限的,即算法必须能在执行有限个步骤之后终止。
9.根据数据结构中各数据元素之间的前后件关系的复杂程度,一般将数据结构分为两大类:线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构,而二叉树是非线性结构。
10.有序线性表既可以采用顺序存储结构,又可以采用链式存储结构。
11.线性表的存储分为顺序存储和链式存储。在顺序存储中,所有元素所占的存储空间是连续的。而在链式存储的方式中,将存储空间的每一个存储结点分为两部分,一部分用于存储数据元素的值,称为数据域;另一部分用于存储下一个元素的存储序号,称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
12.对于一个具有n个结点的完全二叉树,其深度为[log2n]+1。
13.算法的时间复杂度,是执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。(即算法中指令的条数)
14.栈顶的元素最先被删除,栈底的元素最后被删除。 ———————————————— 版权声明:本文为CSDN博主「黄少天」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:blog.csdn.net/WYQIMJ/arti…