一、选择题

1、下列叙述中正确的是______。

    A．循环队列是线性结构    B．循环队列是线性逻辑结构

    C．循环队列是链式存储结构    D．循环队列是非线性存储结构

2、设某棵树的度为3，其中度为3，2，1的节点个数分别为3，0，4。则该树中的叶子节点数为______。

    A．6    B．7    C．8    D．不可能有这样的树

3、设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。

    A．A，B，C，D，H，G，F，E    B．D，C，B，A，H，G，F，E    C．A，B，C，D，E，F，G，H    D．D，C，B，A，E，F，G，H

4、下列叙述中错误的是____ ……此处隐藏56800个字…… 【标题幻灯片不显示】和【页脚】复选框，在【页脚】对应的文本框中输入文本“儿童孤独症的干预与治疗”，单击【全部应用】按钮。

    步骤2：将光标置于最后一张幻灯片之后，单击【开始】选项卡下【幻灯片】组中的【新建幻灯片】下三角按钮，在弹出的下拉列表中选择【重用幻灯片】，右侧出现【重用幻灯片】窗格，单击【浏览】按钮，在弹出的下拉列表中选择【浏览文件】，弹出【浏览】对话框，浏览考生文件夹，找到“结束片.pptx”文件，单击【打开】按钮。

    步骤3：此时，在【重用幻灯片】窗格中出现一页幻灯片，在窗格底部勾选【保留源格式】复选框，如图所示，然后单击该幻灯片使其插入到演示文稿中。最后关闭【重用幻灯片】窗格。

    步骤4：单击【切换】选项卡下【切换到此幻灯片】组中的【其他】下三角按钮，在弹出的下拉列表中选择一种切换效果，然后单击【计时】组中的【全部应用】按钮。

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