一、选择题

1、设某二叉树中共有140个节点，其中有40个度为1的节点，则______。

    A．该二叉树中有51个叶子节点    B．该二叉树中有50个叶子节点

    C．该二叉树中有51个度为2的节点    D．不可能有这样的二叉树

2、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为______。

    A．ABCDEFGHIJ    B．DGHEBIJFCA    C．JIHGFEDCBA    D．GHIJDEFBCA

3、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。

    A．0    B．1    C．48    D．49

4、设顺序表 ……此处隐藏46052个字…… ;   　 　 45、【解题步骤】

    步骤1：选中第1张幻灯片，单击【开始】选项卡下【幻灯片】组中的“节”下拉按钮，在下拉列表中选择“新增节”，选中新增的节标题，单击鼠标右键，在弹出的快捷菜单中选择“重命名节”，弹出“重命名节”对话框，在对话框中输入第1节的标题“高新科技政策简介”，单击“重命名”按钮；按照同样的方法，选中第4张幻灯片，单击【幻灯片】组中的“节”下拉按钮，在下拉列表中选择“新增节”，设置节标题为“高新技术企业认定”；其他节的设置方法相同。

    步骤2：设置完所有节之后，选中第1节的标题，选择【设计】选项卡下【主题】组中的一种主题样式，然后选择【切换】选项卡下【切换到此幻灯片】组中的一种切换效果；设置完成后，按照上述步骤为每一节设置不同的主题和切换方式。

    步骤3：设置完成后，单击快速访问工具栏中的“保存”按钮，关闭演示文稿文件。