数据结构期末样卷(含标准答案).doc

数据结构期末样卷(含标准答案)————————————————————————————————作者:————————————————————————————————日期: (10分),这种说法A。,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行。->next=p->next;p->next=s;->next=s->next;s->next=p;->next=s;s->next=p;->next=s;s->next=q;,b,c,d,e,则栈的不可能的输出序列是___________。(最多元素为m0)为满队列的条件是。->front==QU->->front!==QU->->front==(QU->rear+1)%m0(不是很确定)->front!==(QU->rear+1)%,其特殊性体现在__________。,则该二叉树一定满足_________。,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算,这种观点。((a,b,c,d))的表头是,表尾是。.()C.(a,b,c,d)D.((a,b,c,d))(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为。,46,56,38,40,,79,56,38,40,,79,56,46,40,,56,79,40,46,(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变换情况如下:(1)25,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84(3)15,20,21,25,35,27,47,68,84(4)15,20,21,25,27,35,47,68,84则所采用的排序方法是。(20分)(n2)。for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种物理存储单元上非连续、非顺序的存储结构。  移动栈顶指针  ,后  存入元素_。,若A[i][j]等于1,则A[j][i]等于1。(key)=key%p中,p应取某个不大于哈希表表长m的数。(54,38,96,23,15,72,60,45,83)进行直接插入排序时