2017年计算机二级考试基础知识模拟试题及答案6.docxVIP

　　算法执行过程中所需要的基本运算次数　　算法程序中的指令条数　　执行算法程序所需要的时间　　算法程序的长度　　2、算法的空间复杂度是指________。　　算法程序所占的存储空间　　算法执行过程中所需要的存储空间　　算法程序的长度　　算法程序中的指令条数　　3、下列叙述中正确的是________。　　线性链表是非线性结构　　二叉树是线性结构　　线性表是线性结构　　栈与队列是非线性结构　　4、数据的存储结构是指________。　　数据在计算机中的顺序存储方式　　存储在外存中的数据　　数据所占的存储空间量　　数据的逻辑结构在计算机中的表示　　5、下列关于队列的叙述中正确的是________。　　队列是先进先出的线性表　　队列是先进后出的线性表　　在队列中只能插入数据　　在队列中只能删除数据　　6、下列关于栈的叙述中正确的是________。　　栈是先进先出的线性表　　栈是先进后出的线性表　　在栈中只能插入数据　　在栈中只能删除数据　　7、设有下列二叉树　　对此二叉树中序遍历的结果为________。　　8、在深度为5的满二叉树中，叶子结点的个数为________。　　16　　15　　32　　31　　9、对长度为的线性表进行顺序查找，在最坏情况下所需要的比较次数为________。　　+12　　2　　+1