单选题 (一共10题,共10分)

1.

在具有2n个结合的完全二叉树中,叶子结点个数为

2.

某棵树中共有25个结点,且只有度为3的结点,其中叶子结点有7个,则该树中度为时的结点数为

3.

某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为

4.

结构化程序的三种基本结构是

5.

软件需求规格说明的内容不包括

6.

在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是

7.

建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是

8.

定义学生、教师和课程的关系模式STC(SNOSNSATNCNG),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为

9.

下列叙述中错误的是

10.

在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为