在具有2n个节点的完全二叉树中，叶子节点个数为 （ ）

试卷相关题目

• 1下列算法中均以比较作为基本运算，则平均 情况与最坏情况下的时间复杂度相同的是( )

  A.在顺序存储的线性表中寻找最大项

  B.在链式存储的有序表中进行査找

  C.在顺序存储的有序表中进行二分查找

  D.在顺序存储的线性表中进行顺序查找

  开始考试点击查看答案
• 2下列属于输出设备的是 （ ）

  A.键盘

  B.扫描仪

  C.鼠标

  D.绘图机

  开始考试点击查看答案
• 3中央处理器主要包括 （ ）

  A.运算器和存储器

  B.存储器和控制器

  C.运筲器和控制器

  D.运算器和路由器

  开始考试点击查看答案
• 4李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的 所有幻灯片右下角，并为其指定一个动圃 效果。最优的操作方法是 （ ）

  A.先在一张幻灯片中插人徽标图片，并设 置动國，然后将该徽标图片复制到其他 幻灯片上

  B.先制作一张幻灯片并插入徽标图片，为 其设置动画，然后多次复制该张幻灯片

  C.在幻灯片母版中插人徽标图片，并为其 设置动画

  D.分别在每一张幻灯片上插人徽标图片， 并分别设置动晒

  开始考试点击查看答案
• 5小姚负责新员工的人职培训，在培训演示文稿中需要制作公司的组织结构图，在 PowerPoint中最优的操作方法是（ ）

  A.通过插人图片或对象的方式，插人在其 他程序中制作好的组织结构图

  B.直接在幻灯片的适肖位置通过绘图工 具绘制出组织结构图

  C.先在幻灯片中分别输入组织结构图的 文字内容，然后将文字转换为SmartArt 组织结构图

  D.通过插人SmartArt图形制作组织结构图

  开始考试点击查看答案
• 6某栈的存储空间为S(1 :60)，初始状态为lop =61。现经过一系列正常的入找与退栈 操作后，top = 1，则栈中的元素个数为（ ）

  A.1

  B.60

  C.0D.59

  开始考试点击查看答案
• 7设J顿序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n -1 )/2的是（ ）

  A.简单插入排序

  B.胃泡排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案
• 8下面是面向对象主要特征之一的是（ ）

  A.对象唯一性

  B.多态性体现复用

  C.对象是类的抽象

  D.数据和操作（方法）无关

  开始考试点击查看答案
• 9软件测试的实施步骤是 （ ）

  A.确认测试、集成测试、单元测试

  B.单元测试、集成测试、回归测试

  C.单元测试、集成测试、确认测试

  D.集成测试、单元测试、系统测试

  开始考试点击查看答案
• 10软件生存周期中，解决软件“怎么做”的阶段是 （ ）

  A.需求分析

  B.可行性研究

  C.软件设计

  D.软件测试

  开始考试点击查看答案