东大20春学期《数据结构Ⅱ》在线平常作业1.docxVIP

Word 文档下载后可自行编辑 东大 20 春学期《数据结构Ⅱ》在线平常作业 1 20 春学期《数据结构Ⅱ》在线平时作业 1 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 100 分) 1.适宜进行批量处理的文件类型是 顺序文件 索引顺序文件C.散列文件 D.多关键字文件 用有向无环图描述表达式 (A+B)*((A+B)/A)， 至少需要顶点的数目为 A.9 B.8 C.6 D.5 若在 9 阶 B-树中插入关键字引起结点分裂， 1 / 8 Word 文档下载后可自行编辑 则该结点在插入前含有的关键字个数为 A.9 B.8 C.5 D.4 假设一棵完全二叉树按层次遍历的顺