数据结构习题_部分答案_全真模拟.docxVIP

财经大学信息学院 《数据结构》模拟试题题库 《数据结构》课程建设小组 模拟试题部分 一、单项选择题 若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用 （3） 存储方式最节省运算时间。 （1）单链表 （2）双链表 (3) 容量足够大的顺序表 （4）带头结点的双循环链表 若某线性表中最常用的操作是取第 I 个元素的前驱元素，则采用 （ 3 ） 存储方式最节省运算时间。 单链表 （2）双链表 (3)顺序表 （4）带头结点的双循环链表 将一棵有 100 个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为 1，则编号为 49 的结