普加搜索引擎与数据挖掘部笔试题答案

《普加搜索引擎与数据挖掘部笔试题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、基本问答题：1.冒泡和插入排序哪个快？快多少？一样快（如果插入排序指的是直接插入排序的话）一样快（如果插入排序指的是折半插入排序的话）一样快（如果插入排序指的是二路插入排序的话）一样快（如果插入排序指的是表插入排序的话）插入排序快（如果插入排序指的是希尔插入排序的话）理论上快O（n^2）—O（n^1.3）。2.请说明冒泡排序和插入排序的序列应用何种数据结构储存更好？分别对应着STL中哪个Tempelate?冒泡排序用数组比较好，对应着template中的vector；插入排序用链表比较好，对应着template中的deque。3.在只有命令行的条件下，你喜欢怎样调试程序？在linux

2、平台下下用gcc进行编译，在windows平台下用cl.exe进行编译，用make工具根据目标文件上一次编译的时间和所依赖的源文件的更新时间自动判断应当编译哪些源文件，提高程序调试的效率。4.数据的逻辑存储结构（如数组，队列，树等）对于软件开发具有十分重要的影响，试对你所了解的各种存储结构从运行速度、存储效率和适用场合等方面进行简要地分析。运行速度存储效率适用场合数组快高比较适合进行查找操作，还有像类似于矩阵等的操作链表较快较高比较适合增删改频繁操作，动态的分配内存队列较快较高比较适合进行任务类等的调度栈一般较高比较适合递归类程序的改写二叉树（树）较快一般一切具有层次关系的问题都可用树来

3、描述图一般一般除了像最小生成树、最短路径、拓扑排序等经典用途。还被用于像神经网络等人工智能领域等等。5.什么是分布式数据库？分布式数据库系统是在集中式数据库系统成熟技术的基础上发展起来的，但不是简单地把集中式数据库分散地实现，它具有自己的性质和特征。集中式数据库系统的许多概念和技术，如数据独立性、数据共享和减少冗余度、并发控制、完整性、安全性和恢复等在分布式数据库系统中都有了不同的、更加丰富的内容。6.写一段代码判断一个单向链表中是否有环。给出如下结构structnode{struct*next;};typedefstuctnodeNode；算法说明：初始化两个指针，一个每次后移1个，一

4、个后移2个。当第一个指针追上第二个指针时候就说明有环！intfind_circle(Node*sll){listfast=sll;listslow=sll;if(NULL==fast){return-1;}while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(fast==slow){return1;}}return0;}7.谈谈HashMap和Hashtable的区别?（1）HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayLis

5、t一样。（2）HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。（3）HashTable有一个contains(Objectvalue)，功能和containsValue(Objectvalue)功能一样。（4）HashTable使用Enumeration，HashMap使用Iterator。（5）HashTable中hash数组默认大小是11，增加的方式是old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。（6）哈希值的使用不同，HashTable直接使用对象的hashCode。8.

6、#include和#include“filename.h”有什么区别？用#include格式来引用标准库的头文件（编译器将从标准库目录开始搜索）。用#include“filename.h”格式来引用非标准库的头文件（编译器将从用户的工作目录开始搜索）。二、进阶问答题：1.有以下两个文件，请写出一个你觉得比较标准的Makefile文件:CHello.cpp#includeusingnamespacestd;classCHello{public:voidprintHello(){cout<<"HelloWorld"<

7、l;};}Main.cpp#include"CHello.cpp"intmain(){CHellohello;hello.printHello();return0;}main:Main.oCHello.ogcc–otestHelloMain.oCHello.oCHello.o:CHello.cppMain.o:Main.cppgcc–c–oMain.oMain.cppclean:rm–rfCHello.oMain.otestHell