笔试题

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）

A、插入排序                      B、堆排序                    C、冒泡排序                     D、快速排序

 

 

 

（B）设计模式将抽象部分与它的实现部分相分离。

A、Singleton（单例）                   B、 Bridge（桥接）                     

C、 Composite（组合）                                   D、 Facade（外观）

 

 

 

 

 

在win32平台下，以下哪种方式无法实现进程同步？（B）

A、Critical Section      B、Event      C、Mutex         D、Semaphore

 

 

 

以下排序算法是非稳定排序的是（CDE）
A、冒泡排序      B、归并排序       C、快速排序         D、堆排序      E、希尔排序

 

 

 

 

快速排序的平均时间复杂度和最坏时间复杂度是（D）
A、O（n^2）, O(n^2)
B、O（n^2）, O(nlgn)
C、O(nlgn) , O(nlgn)
D、O(nlgn) , O(n^2)

 

 

 

 

 

二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC）
A、红黑树     B、B树      C、AVL树      D、B+树

 

 

 

输入若已经是排好序的，下列排序算法最快的是（A）
A、插入排序   B、Shell排序   C、合并排序   D、快速排序

 

 

 

同一进程下的线程可以共享（B）
A、stack        B、data section        C、register set      D、thread ID

 

 

 

进程间通讯有哪几种形式（ABCD）
A、Socket
B、Pipe
C、Shared memory
D、Signal

 

 

 

下列四种排序中（A）的空间复杂度最大
A、快速排序        B、冒泡排序       C、希尔排序         D、堆排序