武汉大学数据结构考试重点解析

"武大数据结构，包含武汉大学数据结构考试试题及附录答案，主要涉及数据结构相关的知识，如数组、链表、栈、队列、字符串等，并涵盖循环队列、链表操作、查找效率等相关概念。" 数据结构是计算机科学中的核心课程，它研究如何有效地组织和存储数据，以便于数据的处理和访问。本资料重点讨论了数组、链表、栈、队列等基本数据结构以及它们的操作。 1. 在嵌套循环中，外层循环i从0到n-2，内层循环j从n到i+1，因此内循环执行次数为(n-i)次，所以总执行次数为Σ(n-i) = (n-0)+(n-1)+...+(n-(n-1)) = n(n-1)/2，对应答案A，n(n+2)/2。 2. 向量的地址计算：第5个元素的地址是首元素地址+4*元素长度=100+2*4=108，选B。 3. 栈的性质决定了元素的出栈顺序，选项C dceab是不可能的，因为栈是后进先出（LIFO）的数据结构，所以e出栈前c不能出栈。 4. 循环队列的元素个数计算，当front和rear在数组同一位置时队列满，此时元素个数为m，所以当前队列元素个数为(rear-front+m)%m，选A。 5. 单链表为空的判定条件是头结点为空，即head=NULL，选A。 6. 在单链表中插入节点，需要先将s的next指向p的下一个节点，然后将p的next指向s，即s-next=p-next; p-next=s;，选B。 7. 查找链表中值等于x的节点，成功情况下平均比较的节点数是(n+1)/2，选D。 8. 从链栈中删除一个节点，需先保存节点值x=HS-data;，然后更新栈顶指针HS=HS-next;，选D。 9. 串的特殊性在于数据元素是一个字符，选B。 11. 二维数组M按行存储时，M[3][5]的地址与按列存储时M[2][4]的地址相同，因为行存储时，每一行连续存储，列存储时每一列连续存储，选A。 12. 数组A的元素长度为3个字节，行下标i从1到8，列下标j从1，说明数组的存储是按行进行的，如果要找到元素A[8][2]，则需要跳过7行*3个字节/行=21字节，所以A[8][2]的地址是A[1][1]的地址加上21，即A[1][1]地址+21。 以上内容详细解析了给定文件中涉及到的数据结构相关知识点，包括循环、链表操作、栈和队列的特性、数组和字符串的存储方式等，这些都是数据结构学习的基础部分，对于理解和解决实际编程问题至关重要。