一、选择题

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

    A．有两个指针域的链表一定是二叉树的存储结构

    B．循环队列是队列的一种存储结构

    C．二分查找适用于任何存储方式的有序表

    D．所有二叉树均不适合采用顺序存储结构

2、设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是______。

    A．R={(1，2)，(2，3)，(4，3)，(4，5)，(5，6)}    

    B．R={(1，2)，(2，3)，(3，4)，(4，5)，(6，5)}

    C．R={(5，4)，(3，4)，(3，2)，(4，3)，(5，6)}

    D．R={(1，2)，(2，3)，(6，5)，(3，6)，(5，4)}

3、设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为______。

    A．top-m+1   & ……此处隐藏40595个字…… 骤2：然后在新添加的“无标题节”处单击鼠标右键，在弹出的快捷菜单中选择“重命名节”命令，将“节名称”设置为“档案管理概述”，单击“重命名”按钮，即可对其重命名。

    步骤3：在第5张幻灯片的上方，单击鼠标右键，在弹出的快捷菜单中选择“新增节”命令，将其重新命名为“归档和整理”。

    步骤4：在第9张幻灯片的上方，单击鼠标右键，在弹出的快捷菜单中选择“新增节”命令，将其重新命名为“档案保管和销毁”。

    步骤5：选择1～4张幻灯片选择【设计】选项卡，在【主题】组中在需要应用的主题上方单击鼠标右键，在弹出的快捷菜单中选择“应用于选定幻灯片”命令，单击【主题】组中的“颜色”下拉按钮，在弹出的下拉列表中选择一种主题。

    步骤6：使用同样的方法，为剩余的两节应用不同的主题。

    步骤7：选择1～4幻灯片，选择【切换】选项卡，在【切换到此幻灯片】组中为其添加切换效果。

    步骤8：使用同样的方法，为剩余的两节应用不同的切换效果。