新易盛笔试题目.docxVIP

新易盛笔试题目

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

第一题：下列关于数据结构的说法中，正确的是哪几项？

(A)数组是一种随机访问的线性表。

(B)链表是一种需要动态分配内存的线性表。

(C)栈是一种后进先出（LIFO）的数据结构。

(D)队列是一种先进先出（FIFO）的数据结构。

(E)树是一种非线性结构，其中每个节点最多只有一个前件和多个后件。

(F)图是一种非线性结构，其中节点之间可能存在多条边。

第二题：关于算法复杂度，下列说法中正确的是哪几项？

(A)算法的时间复杂度表示算法执行所需的时间随输入规模增长的变化趋势。

(B)算法的空间复杂度表示算法执行所需的内存空间随输入规模增长的变化趋势。

(C)复杂度分析通常只考虑最坏情况下的时间复杂度。

(D)在比较两个算法的效率时，时间复杂度较低的算法一定更好。

(E)空间换时间是一种常见的算法优化策略。

(F)分治法是一种常用的算法设计范式，其基本思想是将问题分解为若干个规模较小的相同问题，分别解决后再合并。

第三题：简述操作系统进程管理中的上下文切换是什么，并说明其主要开销在哪里。

第四题：假设有一个栈，初始状态为空。现执行以下一系列操作：push(1),push(