多益网络线上笔试题难.docxVIP

多益网络线上笔试题难

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在题号后的括号内。每题2分，共30分）

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.树(Tree)

2.计算一个数组`arr`的元素个数，下列哪个表达式是正确的？

A.len(arr)

B.sizeof(arr)

C.arr.length

D.sizeof(arr)/sizeof(arr[0])//假设arr已定义且非空

3.设有数组`intarr[5]={1,2,3,4,5};`，则`arr[2]`的值是？

A.1

B.2

C.3

D.4

4.下列关于冒泡排序的说法，错误的是？

A.它是一种稳定的排序算法。

B.它是一种时间复杂度为O(n^2)的排序算法。

C.它在最好情况下（数组已排序）也能保持O(n^2)的时间复杂度。

D.它通过重复遍历数组，比较并交换相邻元素来排序。

5.在TCP/IP协议栈中，负责提供可