中级数据库系统工程师数据结构与算法章节练习(2018.09.17)

填空题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
答案：
O(N²)
判断题
m阶B-树每一个结点的后继个数都小于等于m。
答案：正确
判断题
邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。
答案：错误
判断题
用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
答案：正确
填空题
设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
答案：堆排序
判断题
在含有n个结点的树中，边数只能是n-1条。
答案：正确
单项选择题
空白（1）处应选择（）
A.存储地址
B.元素的序号
C.元素个数
D.关键码值
单项选择题
空白（4）处应选择（）
A.100
B.200
C.300
D.400
单项选择题
设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）
A.8
B.3
C.5
D.9
问答题
链表中为什么要引入头结点？
答案：链表进行插入和删除操作时要判断是否在链表的首端操作，若在第一结点前插入新结点和删除第一个结点则会引起首指针head值的改...