数据结构复习题.doc

文档介绍：数据结构复****题一、()。==->next==->next==!=()。,B,C,D,借助一个栈不可以得到的输出序列是()。,B,C,,C,D,,C,B,,A,B,()。()。 ()。,在查找成功的情况下,平均需比较()个结点。.(n-1)/2D.(n+1)/()的有限序列。,则该二叉树一定是()的二叉树。,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。()个。--,每个元素的长度为2,则第五个元素的地址是()。()。 ,要连通全部顶点至少需要()条边。+-,()不是堆。A.{05,23,16,68,94,72,71,73}B.{05,16,23,68,94,72,71,73}C.{05,23,16,73,94,72,71,68}D.{05,23,16,68,73,71,72,94},已知(*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;,2,3,4,借助一个栈可以得到的输出序列是()。,3,4,,1,4,,3,1,,1,2,3 ()排列。,某一趟结束后未必能选出一个元素放其最终位置上的是()。,希望用最快的速度挑选出其中前5个