一、单项选择题

1、下列选项中与算法的时间复杂度有关的是______

    A.问题规模

    B.计算机硬件性能

    C.编译程序质量

    D.程序设计语言

2、用单链表存储两个各有n个元素的有序表，若要将其归并成一个有序表，最少的比较次数是______

    A.n-1

    B.n

    C.2n-1

    D.2n

3、一个队列用只带尾指针的单循环链表存储，则队列插入和删除操作的时间复杂度分别是______

    A.O(1)、O(1)

    B.O(1)、O(n)

    C.O(n)、O(1)

    D.O(n)、O(n)

4、已知一个三维数组A[1..15][0..9][-3.6]的每个元素占用5个存储单元，该数组总共需 ……此处隐藏16831个字……

    Start vehicle;

    Drive;

    Bus stop;

    V(S2); //告诉售票员到站，可以开车门

    }

    售票员：

    While(true){

    Passengers on board;

    Close the door;

    V(S1); //售票员通知驾驶员车门关闭

    Sell ticket;

    P(S2); //判断是否可以开门，即驾驶员是否通知售票员已经到站

    Open the door;

    Passengers get off;

    } 　 　 53、