[单选题] 在一棵具有5层的满二又树中结点总数为（）

1、[单选题]在进行软件模块设计时，应该遵循的原则是（）

• A、模块高内聚低耦合
• B、模块低内聚高耦合
• C、模块低内聚低耦合
• D、模块高内聚高耦合

• 点击查看答案
• 进入题库做题

2、[单选题]假定一组关键字值为(43, 69, 52, 75, 36, 27, 81, 38),对其进行冒泡接序的第一一趟排
序结果是（）

• A、81,43, 69, 52, 75, 36, 38, 27
• B、43, 81, 69, 52, 75, 36, 27,38
• C、69, 52, 75, 36, 43, 81,38, 27
• D、43, 52, 69, 36, 27, 75, 38, 81

• 点击查看答案
• 进入题库做题

3、[单选题]若二叉树根的深度为1,则一棵深度为h的二叉树，节点个数最少是（）

• A、h
• B、
• C、h-1
• D、h+1

• 点击查看答案
• 进入题库做题

4、[主观题]【解答题】已知一关键字序列:35 ,23 ,38 ,56,32,17,21,要求：
(1)画出按关键字先后顺序构造的二叉排序树;
(2)计算等概率情况下查找成功的平均查找长度。

• 点击查看答案
• 进入题库做题

5、[主观题]【程序分析题】func 函数的功能是计算全部数组元素的平方和。n为元素个数，要求函数返回平方和。请补充完成该函数。

• 点击查看答案
• 进入题库做题