设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3.则该棵树中的叶子结点数为（）。

试卷相关题目

• 1在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（）

  A.3n/4

  B.n

  C.n/2

  D.n/4

  开始考试点击查看答案
• 2设栈的存储空间为S（1：50），初始状态为top=0.现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为（）。

  A.不可能

  B.50

  C.0D.1

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

  A.快速排序

  B.堆排序

  C.顺序查找

  D.寻找最大项

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

  A.对象唯一性

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

  C.对象是类的抽象

  D.多态性体现复用

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

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

  B.集成测试，确认测试，系统测试

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

  D.单元测试，集成测试，回归测试

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

  A.需求分析

  B.软件设计

  C.软件实现

  D.可行性研究

  开始考试点击查看答案