一、选择题

1、下列结构中属于线性结构链式存储的是______。

    A．双向链表    B．循环队列    C．二叉链表    D．二维数组

2、下列叙述中错误的是______。

    A．循环链表中有一个表头节点

    B．循环链表的存储空间是连续的

    C．循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点

    D．循环链表实现了空表与非空表运算的统一

3、度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为______。

    A．14    B．15    C．16    D．不可能有这样的树

4、在长度为97的顺序有序表中作二分查找，最多需要的比较次数为______。

    A．6   & ……此处隐藏53211个字…… 步骤2：鼠标定位在第9张幻灯片之前的位置，单击鼠标右键，在弹出的快捷菜单中选择“新增节”。

    步骤3：单击选中节标题“参赛条件”，单击【设计】选项卡下【主题】组中的“暗香扑面”主题样式。

    步骤4：单击选中“参赛条件”节标题，单击【切换】选项卡下【切换到此幻灯片】组中的一种切换效果，勾选右侧【计时】组中的“设置自动换片时间”，将自动换片时间设置为“00:05.00”，单击“全部应用”按钮。

    步骤5：按照同样方法，为剩下两个节内容设置自动换片时间，并设置不同的切换方式。 　 　 38、【解题步骤】

    步骤1：单击【幻灯片放映】选项卡下【设置】组中的“没置幻灯片放映”按钮，弹出“设置放映方式”对话框，将“放映类型”设置为“观众自行浏览”，将“放映选项”设置为“循环放映，按Esc键终止”，单击“确定”按钮。

    步骤2：单击快速访问工具栏中的“保存”按钮，关闭所有文档。