新致软件笔试题.docxVIP

新致软件笔试题

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

一、选择题

1.下列关于数据结构的说法中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表。

B.栈是一种后进先出（LIFO）的线性表，只能在一端进行插入和删除操作。

C.树是一种非线性结构，其中每个节点最多可以有四个子节点。

D.哈希表通过键值对存储数据，其查找效率与数据量大小成正比。

2.设有数组`arr=[10,20,30,40,50]`，下列Python代码片段执行后，`value`的值是（）。

```python

index=3

value=arr[index-1]*2

```

A.10

B.20

C.40

D.80

3.下列关于算法复杂度的说法中，错误的是（）。

A.算法的时间复杂度通常用大O表示法来描述。

B.复杂度为O(n^2)的算法，其执行时间随输入规模n的增加而线性增加。

C.复杂度为O(logn)的算法通常比复杂度为O(n)的算法效率更高。

D.算法的空间复杂度指的是算法执行过程中临时占用的存储空间大小。

4.下列协议中，不属于