国二考试公共基础题2003.. - 用于合并.doc

知识点整理 数据结构 (1)下面叙述正确的是______。(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是(C)A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第5层的结点数最多是(B)A.8 B.16 C.32 D.15(4)算法的时间复杂度是指______。(C)A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数 ()下列叙述中正确的是______。(A)A.线性表是线性结构B.栈与队列是非线性结构C.线性链表是非线性结构D.二叉树是线性结构()设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B)A.349B.350 C.255 D.351(7)算法的空间复杂度是指______。(D)A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间()下列关于栈的叙述中正确的是______。(D)A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表 ()在深度为5的