05µ½09Ä긣½¨×¨Éý±¾Êý¾Ý½á¹¹ÕæÌâÏê½â ÏÂÔØ±¾ÎÄ

B C

/ \\ / D E F / G

25. ͼ2±íʾһ¸öµØÇøµÄÍ¨Ñ¶Íø£¬±ß±íʾ³ÇÊмäµÄͨѶÏß·£¬±ßÉϵÄȨֵ±íʾ¼ÜÉèÏß·»¨·ÑµÄ´ú¼Û£¬Çë»­³ö¸ÃͼµÄ×îС´ú¼ÛÖ§³ÅÊ÷£¬²¢¼ÆËã×îС´ú¼ÛÖ§³ÅÊ÷µÄȨ¡£

ͼ2

½â´ð:

£¨Ã¿Ìõ±ß1·Ö£¬»­·½¿òµÄÁ½Ìõ±ßÈÎѡһÌõ£©

×îС´ú¼ÛÖ§³ÅÊ÷µÄȨ=56 £¨3·Ö£©

26. ÉèÒ»¸ö±ÕÉ¢Áбí¾ßÓÐ10¸öͰ£¬É¢Áк¯ÊýH£¨x£©=x%7£¬ÈôÔªËØÊäÈë˳ÐòΪ£º

{50£¬42£¬85£¬22£¬76£¬19£¬34£¬68}£¬½â¾ö³åÍ»ÓÃÏßÐÔÖØÐÂÉ¢Áм¼Êõ£¬ÒªÇó»­³ö¹¹ÔìºÃµÄÉ¢ÁÐ±í¡£

½â´ð:£¨8·Ö£¬µÚ¶þÐÐÿ¸öÊý×Ö1·Ö£©

0 42 1 50 2 85 3 22 4 5 19 6 76 7 34 8 68 9

ËÄ¡¢Ëã·¨Éè¼Æ£¨±¾´óÌâ¹²2СÌ⣬µÚ27СÌâ10·Ö£¬µÚ28СÌâ12·Ö£¬¹²22 ·Ö£© ÇëÔÚ´ðÌâÖ½ÏàÓ¦µÄλÖÃÉÏÌîдÕýÈ·´ð°¸¡£Ð´ÔÚÊÔ¾íÉϲ»µÃ·Ö¡£

27.¶þ²æËÑË÷Ê÷TÓöþ²æÁ´±í´æ´¢½á¹¹±íʾ£¬ÆäÖи÷ÔªËØµÄÖµ¾ù²»Ïàͬ¡£±àдËã

·¨£¬°´µÝ¼õ˳Ðò´òÓ¡TÖи÷ÔªËØµÄÖµ¡£½áµã½á¹¹¶¨ÒåÈçÏ£º typedef int TreeItem;

typedef struct btnode *btlink; typedef struct btnode{ TreeItem data; btlink left, right; }BTNODE; ½â´ð:

void f(btlink t) { // »òvoid f(BTNODE *t) if(t){

f(t->right);

printf(\ f(t->left); } }

28. ÔĶÁÏÂÃæ³ÌÐò£¬Æä¹¦ÄÜÊǵ÷ÕûÏßÐÔ±íÖеÄÔªËØ£¬½«ËùÓÐÆæÊý·ÅÔÚ±íµÄ×ó±ß£¬½«ËùÓÐżÊý·ÅÔÚ±íµÄÓұߡ£ÇëÌî¿ÕÍê³É¸Ã³ÌÐò¡££¨Ã¿¿Õ1·Ö£¬¹²12 ·Ö£©

#define MAXSIZE 100 typedef int ElemType; typedef struct{

ElemType elem[MAXSIZE]; int last; /*Ä©ÔªËØÏ±ê*/

}SeqList;

void AdjustSqlist(SeqList *L){

ElemType temp; int i=0, j= ¢Å ; while(i

while(L->elem[ ¢Æ ]%2 != 0 && ¢Ç )

i++;

while(L->elem[ ¢È ]%2 = = 0 && ¢É )

j--;

if( ¢Ê )break;

temp = L->elem[i];

}

}

L->elem[i]= ¢Ë ; L->elem[j]= ¢Ì ; void main(){

SeqList ¢Í ;

int r, i; }

½â´ð:£¨Ã¿¿Õ1·Ö£¬¹²12·Ö£¬´óСд²»ÄÜ´í£©

¢Å¡¢_______ L->last _____________ ¢Ç¡¢_______ ilast»òi0»òielem[j]__________ ¢Í¡¢_______*sq _________________ ¢Ï¡¢_______ r-1_________________

¢Æ¡¢_______ i ______________________ ¢È¡¢_______ j ______________________ ¢Ê¡¢_______ i>=j ___________________ ¢Ì¡¢______ temp __________________ ¢Î¡¢_______SeqList *_____________ ¢Ð¡¢_______sq->elem[i]____________

sq=( ¢Î )malloc(sizeof(SeqList)); printf(\ÇëÊäÈëÏßÐÔ±íµÄ³¤¶È:\scanf(\

sq->last = ¢Ï ; printf(\ÇëÊäÈëÏßÐÔ±íµÄ¸÷ÔªËØÖµ:\\n\

for(i=0; i<=sq->last; i++) scanf(\ ¢Ð ); AdjustSqlist(sq);

08רÉý±¾Êý¾Ý½á¹¹¿¼Ìâ½â´ð

Ò»¡¢ µ¥ÏîÑ¡ÔñÌ⣨¹²12СÌ⣬ÿСÌâ2 ·Ö£¬¹²24·Ö£© 1£®Ó÷ǵݹ鷽·¨ÊµÏֵݹéË㷨ʱͨ³£ÒªÊ¹Óà A£®Ñ­»·¶ÓÁÐ B£®Õ»

C£®¶þ²æÊ÷

D£®Ë«Ïò¶ÓÁÐ

2£®¶ÔÓÚÒ»¸ö¾ßÓÐn¸ö¶¥µãºÍeÌõ»¡µÄ¸³È¨ÓÐÏòͼ£¬Èç¹ûÓø³È¨ÁÚ½Ó¾ØÕó±íʾÕâ¸öͼ£¬ÇëÎÊÇóµ¥Ô´×î¶Ì·¾¶µÄDijkstraËã·¨µÄʱ¼ä¸´ÔÓ¶ÈΪ A£®O(n) B£®O(n+e)

3£®ÉèÓï¾äx++µÄÖ´ÐÐʱ¼äʱµ¥Î»Ê±¼ä£¬ÒÔÏÂÓï¾äµÄʱ¼ä¸´ÔÓ¶ÈÊÇ

for(i=1; i<=n; i++) for(j=1; j<=n; j++)

x++;

C£®O(n*n*n)

D£®O(n*n)

C£®O(n*n)

D£®O(2e)

A£®O(1) B£®O(n)

4£®Ò»¸ß¶ÈΪhµÄ·Ç¿Õ¶þ²æÊ÷£¨¼ÙÉèÖ»º¬¸ù½ÚµãµÄÊ÷µÄ¸ß¶ÈΪ1£©×î¶àÓм¸¸ö½Úµã A£®2h

5£®¸³È¨ÓÐÏòͼGÓÃÓø³È¨ÁÚ½Ó¾ØÕóA´æ´¢£¬Ôò½ÚµãiµÄÈë¶ÈµÈÓÚ A£®µÚiÐзǡ޵ÄÔªËØÖ®ºÍ

B£®µÚiÁзǡ޵ÄÔªËØÖ®ºÍ D£®µÚiÁзǡÞÇÒ·Ç0µÄÔªËØ¸öÊý

B£®2h-1

C£®2h-1

D£®2h

C£®µÚiÐзǡÞÇÒ·Ç0µÄÔªËØ¸öÊý

6£®ÉèË«Á´±íµÄ½ÚµãÀàÐͶ¨ÒåÈçÏ£¬ typedef typedef

struct

node

*link;

struct node{

ListItem element; link left; link

right;

}*p,*q,*r;

ɾ³ýË«Á´±íÖнڵãp(ÓÉpÖ¸ÏòµÄ½Úµã)µÄ²Ù×÷ÊÇ ÕýÈ·µÄ×ö·¨ÈçÏÂͼ£º