数据结构自考模拟1.doc

PAGE PAGE 1 [模拟] 数据结构自考模拟1 单项选择题 在每小题列出的四个选项中只有一个选项是符合题目要求的 第1题 索引顺序文件的记录在逻辑上按关键字顺序排列但物理上不一定按关键字顺序存储故需要建立一张指示逻辑记录和物理记录之间一一对应关系的( ) A.索引表 B.链接表 C.符号表 D.交叉访问题 参考答案A 答案解析 第2题 在循环双链表的p所指结点之后插入s所指结点的操作是(