国企开发岗笔试题.docxVIP

国企开发岗笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构的叙述中，正确的是：

(1)队列是一种先进先出(FIFO)的线性表

(2)栈是一种后进先出(LIFO)的线性表

(3)堆是一种树形结构，常用于优先队列的实现

(4)图是一种非线性结构，至少包含一个环

(5)以上说法都正确

(6)以上说法都错误

2.设有整型数组`arr=[10,20,30,40,50]`，执行`arr.push(60)`后，数组`arr`的长度是：

(1)5

(2)6

(3)60

(4)0

3.下列关于算法复杂度的说法中，正确的是：

(1)O(1)算法比O(logn)算法总是更快

(2)O(nlogn)算法适用于处理大数据量

(3)算法的空间复杂度总大于等于时间复杂度

(4)递归算法的时间复杂度通常比迭代算法高

(5)以上说法都正确

(6)以上说法都错误

4.在多进程环境下，以下关于进程通信的说法中，错误的是：

(1)管道(Pipe)可以实现半双工通信

(2)共享内存(SharedMemory)允许进程直接