东师《数据结构》18秋在线作业1.docVIP

HYPERLINK ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: B+ 树应用在 () 文件系统中。 A: ISAM B: VSAM C: 顺序 D: 散列 正确答案: (单选题) 2: 顺序存储结构的优点是( )。 A: 存储密度大 B: 插入运算方便 C: 删除运算方便 D: 结构可动态变化 正确答案: (单选题) 3: 一个顺序栈一旦被说明，其占用空间的大小 ( )。 A: 可以改变 B: 不能固定 C: 已固定 D: 动态变化 正确答案: (单选题) 4: 在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i1)的结点的双亲结点的编号是 ( )。 A: 2i B: 2i+1 C: ?i/2? D: 不存在 正确答案: (单选题) 5: 在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。 A: r = f-next; B: r = r-next; C: f = f-next; D: f = r-next; 正确答案: (