一、选择题

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

    A．栈是“先进先出”的线性表

    B．队列是“先进后出”的线性表

    C．循环队列是非线性结构

    D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

2、支持子程序调用的数据结构是______。

    A．栈    B．树    C．队列    D．二叉树

3、某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是______。

    A．10    B．8    C．6    D．4

4、下列排序方法中，最坏情况下比较次数最少的是______。

    A．冒泡排序    B．简单选择排序   & ……此处隐藏54241个字……    步骤3：选中第1张幻灯片，单击【切换】选项卡下【切换到此幻灯片】组中的“无”。

    步骤4：勾选【切换】选项卡下【计时】组中的“设置自动换片时间”复选框，在右侧的微调框中设置换片时间为“5”秒，点击【计时】组中的“全部应用”按钮。

    步骤5：选中第1张幻灯片，单击【设计】选项卡下【页面设置】组中的“页面设置”按钮，弹出“页面设置”对话框，将“幻灯片编号起始值”设置为“0”，单击“确定”按钮，如图所示。

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