大华笔试题难吗.docxVIP

大华笔试题难吗

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填入括号内）

1.下列数据结构中，最适合用来表示稀疏矩阵的是？

A.数组

B.链表

C.稀疏矩阵压缩存储（三元组表）

D.堆

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.slice(1,3)`后，`arr`的内容会发生什么变化？

A.变为`[10,20,30]`

B.变为`[20,30]`

C.变为`[10,20,30,40,50]`

D.不变，仍为`[10,20,30,40,50]`

3.下列关于递归函数的说法中，正确的是？

A.递归函数调用会消耗大量的内存

B.递归函数至少需要一次循环才能结束

C.递归函数必须调用自身才能称为递归

D.递归函数适用于解决所有问题

4.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP/IP协议簇中，负责数据分段和重组的协议是？

A.TCP

B.