【计算机二级考试模拟题】2021年9月计算机二级C考前最终预测题1（完整）.docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】2021年9月计算机二级C考前最终预测题1（完整） 　　一、选择题 　　(1)下面叙述正确的是(C) 　　A.算法的执行效率与数据的存储结构无关 　　B.算法的空间复杂度是指算法程序中指令(或语句)的条数 　　C.算法的有穷性是指算法必须能在执行有限个步骤之后终止 　　D.以上三种描述都不对 　　(2)以下数据结构中不属于线性数据结构的是(C) 　　A.队列 　　B.线性表 　　C.二叉树 　　D.栈 　　(3)在一棵二叉树上第5层的结点数最多是(B) 　　注：由公式2k-1得 　　A.8 　　B.16 　　C.32 　　D.1