单项选择题 堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

单项选择题 若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品，要求：①w=P1的数量-P2的数量②-i＜w＜k(i，k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(9)个同步信号量及(10)个互斥信号量，其中，同步信号量的初值分别为(11)，互斥信号量的初值分别为(12)。

单项选择题 软件需求分析中，性能需求指定系统必须满足(13)或(14)。

单项选择题 当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

单项选择题 ATM协议将网络分为多个功能层，信元生成由(31)层完成，会聚子层属于(32)层。对OC-12接口标准，ATM网络的有效数据速率(去掉信元中的开销位)约为(33)Mb/s。A类服务是指(34)。在ATM网络内部(NNI中)，允许的虚电路数为(35)。