网易校招C++ 选择题选讲

1.下面关于归并排序的说法错误的有()         C

A.将k个已经排序的数组归并成一个大的排序的结果数组。这些数组可能数量比较大，以至于不能直接装载到内存中，可以选择最小堆k路归并排序来优化算法

B.归并排序是稳定的排序

C.在实际中，归并排序比快速排序要快，因为它的比较次数少，所以大部分排序算法底层是归并排序

D.对于长度为N的数组，使用归并排序，时间复杂度最差也是O（NlogN）

 

归并排序需要借助辅助空间，这是归并排序最大的不足，所以标准库的排序算法并不是归并排序

 

2.跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删除，查找的平均时间复杂度分别为多少?

只需记住跳表和红黑树、AVL树的复杂度不相上下

 

 

以下不属于线程共享的内容是?

 

线程独有的内容包括：

      线程ID

      寄存器组的值

      线程堆栈

     错误的返回码

     线程的信号屏蔽码

线程共享内容包括：

     进程代码段

    进程的公有数据

    进程打开的文件描述符

    信号处理器

    进程用户ID和进程组ID

 

16 下面关于线程和进程说法错误的有?

下面关于进程说法正确的是：

 

{10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆，删除堆顶元素10调整后的结果是（）

堆删除的时候，首先将最后一个叶子节点放在堆顶，然后进行调整。