启航2012计算机考研冲刺班课件数据结构模拟试题及答案

1统考计算机专业考研— 数据结构模拟试卷2目录计算机专业数据结构科目模拟试题（一）...................................................................................................................................3计算机专业数据结构科目模拟试题（二）...................................................................................................................................5计算机专业数据结构科目模拟试题（三）...................................................................................................................................7计算机专业数据结构科目模拟试题（一）参考答案.................................................................................................................9计算机专业数据结构科目模拟试题（二）参考答案...............................................................................................................10计算机专业数据结构科目模拟试题（三）参考答案...............................................................................................................113计算机专业数据结构科目模拟试题（一）一.单项选择题：1～40题，每小题2 分共80 分。在每小题给出的四个选项中，请选出一项最符合题目要求的。1.在一个单链表中，已知指针p 指向其中的某个结点，若在该结点前插入一个由指针s 指向的结点，则需执行（）。A．s->next=p->next; p->next=s;B．p->next=s; s->next=p;C．r=p->next; p->next=s; s->next=r;D．仅靠已知条件无法实现2.设顺序表长度为n，从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需要移动的元素个数是（）。A．( n−1)/2B． n/2C． n(n−1)/2D． n(n+1)/23.在一个具有n 个单元的顺序栈中，假定以高端（即第n−1 单元）作为栈底，以top 为栈顶指针，则当作出栈运算时，top变化为（）。A．top 不变B．top=0C．top--D．top++4.若一个栈以向量V[n]存储，设栈空时，栈顶指针top 为 n−1，则下面x 进栈的正确操作是（）。A．top=top+1；V[top]=xB．V[top]=x；top=top+1C．top=top−1；V[top]=xD．V[top]=x；top=top−15.经过以下栈运算后，x的值是（）。InitStack(s); Push(s, a); Push(s, b); Pop(s, x); Push(s, c); Pop(s, x); GetTop(s, x)...