正确答案: D

2k+1－1

题目：设根结点的层次为0，则高度为k的二叉树的最大结点数为（ ）。

解析：依据二叉树的特性，如果根结点为第一层，高度为k的二叉树的最大结点数为2k-1,现在是根结点为第0层，所以需使k+1.

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]是Windows 2000 Server最重要的新功能。

活动目录服务

解析：解析：活动目录服务是Windows 2000 Serverr最重要的新功能之一，它将域又详细化分成组织单元，方便了网络对象的查找，加强了网络的安全性。此外，因为采用了活动目录服务，Windows 2000 Serverr不再区分主域控制器与备份域控制器。

[单选题]以下哪个设备兼有鼠标功能和文字输入功能?

笔输入设备

解析：解析：本题考查计算机外设的相关知识。应用于笔记本电脑的轨迹球、指点杆、触摸板等指示设备的功能与鼠标类似。操纵杆和触摸屏的作用也与鼠标类似。笔输入设备的出现就是为了输入中文，使用者不需要再学习其他输入法就可以很轻松地输入中文，当然这还需要专门的手写识别软件的支持。手写笔还具有鼠标的作用，可以不用鼠标就可以操作Windows。正确答案为选项A。

[单选题]在以下网络威胁中，不属于信息泄露的是 ______。

拒绝服务攻击

解析：解析：本题考查点是网络威胁中的信息泄露。目前网络中的威胁主要有信息泄漏和丢失、破坏数据完整性、拒绝服务攻击和非授权访问。其中信息泄漏通常包括信息的丢失、泄漏和被窃取。拒绝服务攻击则是指攻击者不断对网络服务系统进行干扰，改变其正常的作业流程，执行无关程序，使得服务器一直处于“忙”的状态，导致系统响应减慢甚至瘫痪而拒绝向客户服务。拒绝服务攻击不属于信息泄露范畴。

[单选题]关于详细设计阶段的工具，以下说法错误的是______。A) N-S图保证了单入口单出口程序结构