18春学期《数据结构Ⅰ》在线作业3-0001部分答案.docxVIP

18春学期《数据结构Ⅰ》在线作业3-0001------------------------1.? 除第一层外，满二叉树中每一层结点个数是上一层结点个数的????? A.1/2倍?????????????????????B.???? 1倍 ????? C.2倍???????????????????????????D.?3倍 2.? ?假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为???? A.n-1B.nC.n+1D.n+2 3.? 用DFS遍历一个无环有向图，并在DFS算法退