网易笔试+答案.docVIP

.1? ? ? ? 网易2009年校园招聘笔试题A卷(研发类笔试题)? ? ? ? 第一部分(必做): 计算机科学基础?1. (单选)软件设计中模块划分应该遵循的准则是:? ? A.低内聚低耦合 B.高内聚低耦合 C.低内聚高耦合 D.高内聚高耦合2. (单选)最坏情况下时间复杂度不是n(n-1)/2的排序算法是:? ? A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序3. 哈希表中解决冲突的方法通常可以分为open addressing和chaining两类, 请分别解释这两类冲突解决方法的大致实现原理4. 简单的链表结构拥有很好的插入 删除节点性能, 但随机定位(