一、选择题

1、下列关于算法复杂度叙述正确的是______。

    A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B．时间复杂度与所用的计算工具无关

    C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

    D．时间复杂度与采用的算法描述语言有关

2、设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。

    A．DEFXYZABC    B．FEDZYXCBA    C．FEDXYZCBA    D．DEFZYXABC

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

    A．有两个指针域的链表称为二叉链表

    B．循环链表是循环队列的链式存储结构

    C．带链的栈有栈顶指针和栈底指针，因此又称为双重链表 ……此处隐藏35721个字…… k事件代码如下：

    ******“查询”命令按钮的Click事件代码******

    Thisform.Gridone.RecordSource="SELECT 歌曲名称,语言,点歌码 FROM 歌曲,歌手;

    WHERE 歌曲.演唱者=歌手.歌手 id;

    AND 姓名=ALLTRIM(Thisform.Textone.Value) INTO table tb;order by 点歌码"

    ***************************

    ******“退出”命令按钮的Click 事件代码******

    ThisForm.Release

    ***************************

    步骤4：保存表单名为“mform”，按题目要求运行表单并执行相关操作。

答案考生文件夹