易华录笔试题及答案.docxVIP

易华录笔试题及答案

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

一、选择题（每题2分，共20分）

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

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种先进后出（LIFO）的线性表

C.循环链表是另一种常见的链表形式，其特点是链表的最后一个节点指向链表的第一个节点

D.二叉树是一种特殊的树形结构，其每个节点最多有两个子节点

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.reverse()`后，`arr`的内容是？

A.[10,20,30,40,50]

B.[50,40,30,20,10]

C.[10,30,50,20,40]

D.[40,30,20,50,10]

3.下列关于算法复杂度的叙述中，正确的是？

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

B.算法的时间复杂度是指算法执行所需的时间随输入数据规模增长的变化趋势

C.通常是优先考虑算法的时间复杂度，其次是空间复杂度

D.插入排序算法的时间复杂度始终为O(n^2)

4.在TCP/IP网络协议中，下列哪个端口号是默