一、选择题

1、下列结构中为非线性结构的是______。

    A．树    B．向量    C．二维表    D．矩阵

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

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

3、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。

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

4、设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。

    A．15 &nb ……此处隐藏50903个字…… nbsp;51、【解题步骤】

    步骤1：单击【插入】选项卡下【文本】组中的【幻灯片编号】按钮，弹出【页眉和页脚】对话框，在【幻灯片】选项卡中，勾选【幻灯片编号】和【标题幻灯片中不显示】复选框，单击【全部应用】按钮。

    步骤2：单击【设计】选项卡下【页面设置】组中的【页面设置】按钮，弹出【页面设置】对话框，将【幻灯片编号起始值】设置为“0”，单击【确定】按钮。 　 　 52、【解题步骤】

    步骤1：选中第1张幻灯片，单击【切换】选项卡下【切换到此幻灯片】组中的【其他】下三角按钮，在弹出的下拉列表中选择【华丽型】-【切换】。

    步骤2：在【计时】组中，勾选【设置自动换片时间】，并将时间设置为“00:20.00”，设置完成后单击【计时】组中的【全部应用】按钮，如图所示。

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