电大数据结构期末综合练习3

经典word整理文档，仅参考，双击此处可删除页眉页脚。本资料属于网络整理，如有侵权，请联系删除，谢谢！数据结构（本）期末综合练习2009年6月数据结构（本）期末综合练习一i（ACACD0AniiACACD出1/33出CaACa[10。AbAab1AA．aB．aC．aD．aB1aB中7,6A．6BCDAGGBGGCGDG（iA．nA1aabecdf图1nA．n．n-1D25．在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查26．如图若从顶点a（aBCDdgfAD37，70，47，29，31，85），利用快速排序，以第一App3/33pxp->next==NULL,hxCD5n2，则该树共有pp2abcdefhgi图24/33。k得分651）、（2）、（3）、（4）是一个连续的过s1spp14（1）设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行5/33n{}}}{}。。。}6/33#defineNULL0voidmain(){NODEhead=（1）。（2）do。上结束建表过程*/（4）。。)}{。。。}}7/33答案1．D2．C11．C12．A13．D14．A．C．D．B．D．D20．C3．D4．C5．D6．A7．A8．A9．D10．Dk8/334747595941434741435983434747834359598349图3474941838349418359419/33图411639147258图510/33次745689图633716图611/33数据结构（本）期末综合练习二2009年6月ACDACABCD12/33ABCDC{设pp（ACAAdata和指针域组xA设xAACDACDA．1BBC13/33ADAbAab11,1A4bA5AmAmABCDAGBGGCGGDGBGCGGDGABCD{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（A．3BCD。)AC序。)A．nA）A．4BCD14/3327．如图若从顶点a（aBCDbecdfhg图1aaBCDebfADAD2pp15/33点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作。ss和rrear=________时队满，队列中共有s++。652abcdefhgi图2n2，则该树共有16/33树树51{42，82，67，102，16，32，57，52}建成堆（小根n17/33{。intBinary_Search(NODEa[],intn,intk){intlow,mid,high。low=0。high=n-1。while(){mid=(low+high)/2。if(a[mid].key==k)return。elseif(low=mid+1。)else。}。}pp{}Bnode。Bnode*BSearch(Bnode*bt,intk)/*bt用于接收二叉排序树的根结点的指针，k用以接收要查找的关键字*/{Bnode*p。if(bt==_return(bt)。p=bt。while(p->key!=_{if(k<p->key)。else。if(p==NULL)break。}Return(18/33}{*avoidInQueue(ElemTypex){structnode*p。p=(structnode*)。p->data=x。p->next=NULL。。rear=。}x{*aElemTypeOutQueue(){ElemTypex。if(){printf("队列下溢错误！\n")。exit(1)。}else{structnode*p=front->next。x=p->data。front->next=。if(p->next==NULL)rear=front。free(p)。。}}19/33答案1．C2．A3．C4．B5．D6．B7．A8．D9．A10．C11．C12．C13．D14．B15．A16．B17．A18．D19．D20．A21．A22．B23．Aacb20/33deacdb61003796191021/33堆25312222/33数据结构（本）期末综合练习三2009年6月AnA)CpABCD4．设p（AC2AB．1C23/333A．3．3DACACBDdata和指针域组pAC．ppdata和指针域组xABDAAab1abACDAbAab1abA554ABCD55A．3mmA．4．8BCDBCDmm4mA．9．7BCD24/33BGCGDGA．21．对nj（A．jA．1CnBCD（A．7（A．6BCDaAaBCDbecdf图1a（ABaCDdgfn25/33AAA．．2nCApspqpxs和rx为和rxrear=________时，队列为空，当66226/33abcdfge图22abcdefhgi图227/33和pA和p1BBA1221ps指向一个要sp2．（1）一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方（2）同样对序列{45，40，65，43，35，95}利用直接插入排序，写出逐次插入过程表41{42，82，67，102，16，32，57，52}建成堆（小根51{37，77，62，97，11，27，52，28/33{。{。{{}}}{。。。}}{{29/33}{{。{}}答