算法与数据结构笔试面试题.docxVIP

精品文档-下载后可编辑 PAGE PAGE 1 算法与数据结构笔试面试题 算法与数据结构笔试面试题1.【单选题】2分 | 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数()A h(K)=K/N;B h(K)=1;C h(K)=KmodN;D h(K)=(K+rand(N))modNrand(N)返回0到N-1的整数2.【单选题】2分 | 一个栈的入栈序列式ABCDE则不可能的出栈序列是()A DECBAB DCEBAC ECDBAD ABCDE3.【单选题】2分 | 下面算法的时间复杂度为：Intf(unsignedintn){If(n=