东师数据结构18秋在线作业1辅导资料.docxVIP

东师数据结构18秋在线作业1 1、B 2、A 3、C 4、C 5、C 一、单选题共20题，60分 1、B+ 树应用在 () 文件系统中。 AISAM BVSAM C顺序 D散列 正确答案是：B 2、顺序存储结构的优点是( )。 A存储密度大 B插入运算方便 C删除运算方便 D结构可动态变化 正确答案是：A 3、一个顺序栈一旦被说明，其占用空间的大小 ( )。 A可以改变 B不能固定 C已固定 D动态变化 正确答案是：C 4、在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i1)的结点的双亲结点的编号是 ( )。 A2i B2i+1 C?i/2? D不存在 正确答案是：C 5、