武汉大学数据结构考试试题(附答案).docxVIP

武汉大学数据结构考试试题(附答案) 1. 程序段的执行次数为（A）。 执行次数为内层循环的次数乘以外层循环的次数，即为n(n+2)/2，选项A。 2. 第5个元素的地址是（B）。 每个元素长度为2，所以第5个元素的地址是100+2*4=108，选项B。 3. 栈的不可能的输出序列是（C）。 根据栈的后进先出的原则，d一定在c前面，c一定在e前面，所以选项C。 4. 当前队列中的元素个数是（D）。 队列中元素个数为(rear-front+m)%m，选项A。 5. 不带头结点的单链表head为空的判定条件是（A）。 如果head为空，则说明链表中没有任何结点，选项A。 6. 在一个单链表中，插入