百度面试题

 

一、选择题：15 分 共 10 题

1. 已知一个线性表(38,25,74,63,52,48)，采用的散列函数为 Hash($Key)=$Key mod 7，将元素散列到表长为7的哈希表中存储。请选择后面两种冲突解决方法分别应用在该散列表上进行等概率成功查找的平均查找长度， 拉链法 ，线性探测法.

A. 1.0 B. 1.5 C. 1.7 D. 2.0 E. 2.3

F. 7/6 G. 4/3 H. 3/2

 

2. 需要将OS缓冲区的数据刷新到硬盘，可以调用的函数有(多选)：

A.fflush() B. fsync() C. sync() D.writev()

 

3. 下面哪个shell语句不能打印出用户主目录的路径？

A. echo "$HOME" B. echo ~

C. echo `$HOME` D. echo $HOME

 

4. 最坏情况下，合并两个大小为n的已排序数组所需要的比较次数

A.2n B.2n-1 C.2n+1 D.2n-2