联发科笔试题目分值.docxVIP

联发科笔试题目分值

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

第一题：下列关于栈的描述，错误的是（请将所有错误的选项序号填入括号内）

A.栈是一种先进后出的数据结构

B.栈具有唯一的一个出入口

C.栈中元素的插入和删除都在同一端进行

D.栈是线性结构，但不是树形结构

E.栈的遍历顺序是从栈顶到栈底

第二题：下列关于递归函数的描述，正确的是（请将所有正确的选项序号填入括号内）

A.递归函数必须调用自身

B.递归函数必须有终止条件，否则会导致栈溢出

C.递归函数通常比循环更高效

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

E.递归函数的本质是将问题分解为更小的子问题

第三题：选择题。将一个长度为n的数组进行快速排序，最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

第四题：选择题。下列关于TCP协议的描述，错误的是？

A.TCP是一种面向连接的协议

B.TCP提供可靠的数据传输服务

C.TCP使用UDP协议的端口号

D.TCP头部包含序列号和确认号字段

E.TCP连接建立过程中需要三次握