北京理工大学数据结构考研例题解析2.docx

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网2 章 线性表 课后习题讲解 1. 填空⑴ 在顺序表中，等概率情况下，插入和删除一个元素平均需移动（ ）个元素，具体移动元素的个数与（ ）和（ ）有关。【解答】表长的一半，表长，该元素在表中的位置⑵ 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ ）。【解答】108【分析】第5个元素的存储地址=第1个元素的存储地址＋(5－1)×2=108⑶ 设单链表中指针p 指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（ ）。【解答】p-next=(p-next)-next⑷ 单链表中设置头结点的作用是（ ）。【解答】为了运算方便【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。⑸ 非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（ ）。【解答】p-next=head⑹