数据结构A华中师范大学复习题参考答案.docx

数据结构A 单项选择题 1-5：CCCAC 6-10：DBBAD 判断题 1.× 2.× 3.√ 4.× 5.√ 6.× 7.× 8.× 9.√ 10.√ 填空题 1.一半 2.8 3.最小值 最大值 4.直接后续 直接前趋 5.数据正确象 数据关系 数据上的基本操作 6.-+A*BC/DE 简答题 1.尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear-next-next和rear,查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。