全国二级C语言笔试2.docVIP

　一、选择题(1)～(10)每小题2分，(11)-(50)每小题1分，共60分) 　　下列各题A)、B)、c)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 　　(1)下面叙述正确的是________。 　　A)算法的执行效率与数据的存储结构无关 　　B)算法的空间复杂度是指算法程序中指令(或语句)的条数 　　C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 　　D)算法的时间复杂度是指执行算法程序所需要的时间 　　答案：C 　　评析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。 　　(2)以下数据结构属于非线性数据结构的________。 　　A)队列　　B)线性表　　C)二叉树　　D)栈 　　答案：C 　　评析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈又称后进先出表(Last In First Out)；队列又称先进先出表(First：In First Out)。二叉树的数据结构是树型（更多考试资讯尽在/）结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。 　　(3)在一棵二叉树上第8层的结点数最多是________。 　　A)8　　B)16　　C)128　　D)256 　　答