大华软件笔试题.docxVIP

大华软件笔试题

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

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

(A)队列是一种先进先出(FIFO)的线性表。

(B)栈是一种后进先出(LIFO)的线性表。

(C)树是一种非线性结构，其中每个节点最多可以有多个父节点。

(D)哈希表通过键值对存储数据，其平均查找时间复杂度可以达到O(1)。

(E)有向图中的所有顶点都可以通过拓扑排序排列成一个线性序列。

第二题：请简述递归与迭代在解决同一问题时各自的优缺点。

第三题：给定两个字符串str1和str2，请设计一个算法，找出str1中最长的子序列，该子序列在str2中也存在。例如，str1=abcde，str2=ace，则最长子序列是ace。请描述你的算法思路，并分析其时间复杂度。

第四题：请解释什么是“时间复杂度”，并说明在评估算法效率时，通常关注哪个时间复杂度（最好、最坏或平均）以及原因。

第五题：请编写一个函数，该函数接收一个非空整数数组和一个目标值，返回数组中和为目标值的两个整数的索引。你可以假设每个输入都有且仅有一个解，且不能重复使用同一个元素。例如，给定nums=[2,7,11,15],target=9，返回[0,1]。假设输入数组长度不超过