"软件笔试总结2009；各大IT公司最新软件方向笔试题总结"

软件笔试总结2009 本次软件笔试是针对各大IT公司的招聘笔试题进行总结，主要涉及软件方向的知识，包括数据结构与算法部分。 在数据结构与算法部分，涉及了一些经典的问题，以下是其中的几个题目及解答。 题目1：假设执行语句 S 的时间为 O(1)，则执行下列程序段的时间为（） for(i=1;i<=n;i++) for(j=I;j<=n;j++) S; A. O(n) B. O(n^2) C. O(n*i) D. O(n^l) 解答：根据程序段中的两个嵌套循环，时间复杂度为O(n^2)。 题目2：二维数组 A[10…20，5…10]采用行序为主序方式存储，每个数据元素占4个存储单元，且 A[10][5]的存储地址是1000，则 A[18][9]的地址是（） A. 1208 B. 1212 C. 1368 D. 1364 解答：根据行序为主序方式存储和每个数据元素占4个存储单元，可以计算出A[18][9]的存储地址是1000 + 8 * (18-10) * 6 + 4 * (9-5) = 1212。 题目3：设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能得出栈序列是（） A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6 解答：由于栈最大长度为3，入栈序列为1，2，3，4，5，6，根据栈的特性，出栈操作只能是按入栈的逆序进行。所以不可能得出的出栈序列是B、C、D，正确答案是A。 题目4：设有98个已排序列元素，采用二分法查找时，最大比较次数是（） A. 49 B. 15 C. 20 D. 7 解答：二分法查找的最大比较次数为log2(98)，约等于6.6，最大比较次数为7，所以正确答案是D。 题目5：Hash表是一种用于数据存储的有效数据结构，其查找复杂度依赖于Hash值算法的有效性。在最好的情况下，Hash表的查找复杂度是（） 解答：在最好的情况下，如果Hash值算法是完美的，即每个元素都映射到不同的哈希值上，那么查找时只需要O(1)的时间复杂度。 总结： 本次笔试总结了来自各大IT公司的软件笔试题，主要包括数据结构与算法部分。通过对题目的解答，我们可以加深对这些知识点的理解，提高解题能力。在实际的软件开发过程中，数据结构与算法的运用非常重要，希望大家能够在学习和实践中不断提升自己的能力。