【计算机二级考试模拟题】全国计算机等级考试二级：公共基础知识习题(10).docxVIP

PAGE PAGE 1 【计算机二级考试模拟题】全国计算机等级考试二级：公共基础知识习题(10) 　　(1) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。 　　答：250 　　(2) 在最坏情况下，冒泡排序的时间复杂度为______。 　　答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) 　　(3) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。 　　答：实体 　　(4) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求