川大《数据结构2264》21春在线作业1【标准答案】.docxVIP

《数据结构2264》21春在线作业1 试卷总分:100 得分:100 一、单选题 (共 25 道试题,共 50 分) 1.采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。 A.低于链接法处理冲突 B.高于链接法处理冲突 C.与链接法处理冲突相同 D.高于二分查找 答案:B 2.含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。 A.3 B.4 C.5 D.6 答案:A 3.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。 A.图中每个顶点的入度 B.图中每个顶点的出度 C.图中每个顶点的度 D.图中连通分量的数目 答案:A 4.设森林F对应的二