A．Take courses of foreign languages and cultures.B．Gain a deep understanding of their

A．快速排序

B．堆排序

C．归并排序

D．基数排序

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

A．基数排序

B．快速排序

C．堆排序

D．归并排序

A．基数排序

B．归并排序

C．快速排序

D．堆排序

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序

一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1， 2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。

A．3

B．4

C．5

D．6

已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。

A．{dambn|m≥0，n≥O}

B．{dambn|m≥1，n≥0}

C．{dambn|m≥0，n≥1}

D．{dambn|m≥1，n≥1}

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

A．语句

B．循环

C．基本块

D．函数

堆是一种数据结构，(32)是堆。

A．(10，50，80，30，60，20，15，18)

B．(10，18，15，20，50，80，30，60)

C．(10，15，18，50，80，30，60，20)

D．(10，30，60，20，15，18，50，80)