一、单项选择题
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、
