Ò»¡¢Ãû´Ê½âÊÍ£¨¼û½Ì²Ä£©
Êý¾Ý½á¹¹¡¢Êý¾Ý½á¹¹µÄÂß¼½á¹¹¡¢Êý¾Ý½á¹¹µÄÎïÀí½á¹¹¡¢Ëã·¨¡¢Ëã·¨ÆÀ¼Û¡¢Ê±¼ä¸´ÔÓ¶È¡¢´óO±íʾ·¨¡¢ÏßÐÔ±í¡¢Õ»¡¢¶ÓÁС¢¹ãÒå±í¡¢Ï¡Êè¾ØÕó ¶þ¡¢Ìî¿Õ
1¡¢Êý¾ÝµÄÂß¼½á¹¹±»·ÖΪ_¼¯ºÏ½á¹¹_¡¢_ÏßÐԽṹ___¡¢_Ê÷Ðνṹ__¡¢__ͼÐνṹ__4ÖÖ¡£
2¡¢Êý¾ÝµÄ´æ´¢½á¹¹±»·ÖΪ_˳Ðò½á¹¹__¡¢Á´½Ó½á¹¹_¡¢Ë÷Òý½á¹¹_¡¢ºÍ__É¢Áнṹ__4ÖÖ¡£
3¡¢ÔÚ¶¨ÒåijÖÖÊý¾Ý½á¹¹Ê±£¬ÆäÊý¾ÝÓòµÄÊý¾ÝÀàÐͿɷÖΪ ¼òµ¥ÀàÐÍ ºÍ ½á¹¹ÌåÀàÐÍ Á½ÖÖ£¬ÎªÔöÇ¿ÆäͨÓÃÐÔ£¬Ó¦½«ÆäÔÙ¶¨ÒåΪ ͨÓÃÊý¾Ý ÀàÐÍ¡£
4¡¢Èç¹û½«ÏßÐÔÊý¾Ý½á¹¹¹ØÏµÃèÊöΪ1£º1£¬ÄÇôÊ÷ÐͺÍͼÐÍÊý¾Ý½á¹¹Ó¦·Ö±ðΪ 1£ºN ¡¢ M£ºN ¡£
5¡¢Êý¾Ý½á¹¹¼òµ¥µØËµÊÇÖ¸ Êý¾Ý ÒÔ¼°Ï໥֮¼äµÄ ÁªÏµ ¡£
6¡¢Ëã·¨Ó¦¾ß±¸ÒÔÏÂ5¸öÌØÐÔ£º ÓÐÇîÐÔ ¡¢ ÕýÈ·ÐÔ ¡¢ ¿ÉÐÐÐÔ ¡¢ÊäÈëºÍÊä³ö¡£
7¡¢ÔÚ·ÖÎö¸÷ÖÖËã·¨µÄʱ¼ä¸´ÔÓ¶Èʱ£¬Ò»°ãÖ»ÌÖÂÛÏàÓ¦µÄÊýÁ¿¼¶£¬ÓÃf(n)±íʾ£¬ÇëÎÊÆäÖÐnµÄº¬ÒåÊÇ ´¦ÀíÎÊÌâµÄÑù±¾Á¿ ¡£
8¡¢¶ÔÓÚÒ»¸öµ¥Á´±í£¬ÔÚ±íÍ·²åÈë½áµãµÄʱ¼ä¸´ÔÓ¶ÈΪ O(1) £¬ÔÚ±íβ²åÈëÔªËØµÄʱ¼ä¸´ÔÓ¶ÈΪ O(n) ¡£
9¡¢ ÔÚ±í³¤ÎªnµÄ˳Ðò±íÖУ¬ÔڵȸÅÂÊÇé¿öÏ£¬²åÈëºÍɾ³ýÒ»¸öÔªËØÆ½¾ùÐèÒÆ¶¯ ±í³¤µÄÒ»°ë£¨¼´n/2 £© ¸öÔªËØ£¬¾ßÌåÒÆ¶¯ÔªËصĸöÊýÓë±í³¤£¨n£© ºÍ ¸ÃÔªËØÔÚ±íÖеÄλÖà Óйء£
10¡¢Ë³Ðò±íµÄ¶¨ÒåÈçÏ£º typedef int ElemType;
1
struct List{
ElemType *list; int size; int MaxSize;
};
ÆäÖÐElemTypeµÄº¬ÒåÊÇ£ºÍ¨ÓÃÊý¾Ý ÀàÐÍ£»sizeµÄº¬ÒåÊÇ£ºË³Ðò±íÖÐÔªËØµÄ¸öÊý¡£
11¡¢ Éèµ¥Á´±íÖÐÖ¸Õëp Ö¸Ïò½áµãA£¬qÖ¸ÕëÖ¸ÏòÆäºó¼Ì½áµã¡£ÈôҪɾ³ýAµÄºó¼Ì½áµã£¨¼ÙÉèA´æÔÚºó¼Ì½áµã£©£¬ÔòÐèÐÞ¸ÄÖ¸ÕëµÄ²Ù×÷Ϊp->next=q->next;¡£
12¡¢Õ»µÄÔËËã¹æÔòΪ ºó½øÏȳö £¬¶ÓÁеÄÔËËã¹æÔòΪ ÏȽøÏȳö ¡£
13¡¢Ò»¸öº¯Êýµ÷ÓÃÁË×ÔÉí£¬ÕâÊÇ µÝ¹é µ÷Óá£
14¡¢·ÇÁãÔªËØ¸öÊýÔ¶Ô¶ÉÙÓÚÁãÔªËØ¸öÊýµÄ¾ØÕó³ÆÎª Ï¡Êè¾ØÕó ¡£
15¡¢Ë³Ðò´æ´¢µÄÏ¡Êè¾ØÕó²ÉÓÃÈýÔª×éÏßÐÔ±í´æ´¢£¬¶¨ÒåÈçÏ£º struct Triple{ };
struct SMatrix{ };
ÆäÖÐrowµÄº¬ÒåÊÇ£º·ÇÁãÔªËØËùÔÚµÄ ÐÐ £»tµÄº¬ÒåÊÇ£º·ÇÁãÔªËØµÄ¸öÊý¡£
int m,n,t;
struct Triple sm[11]; int row,col; ElemType val;
Èý¡¢Ñ¡ÔñÌâ
1¡¢Ë³Ðò±íÎïÀí½á¹¹ÖеĴ洢µ¥Ôª£¨ A £©¡£
A. Ò»¶¨ÊÇÁ¬ÐøµÄ B. Ò»¶¨ÊDz»Á¬ÐøµÄ C. ²»Ò»¶¨ÊÇÁ¬ÐøµÄ D. ¾É¾³ý²Ù×÷ºó²»Á¬Ðø
2¡¢¶ÔÒ»¸öÏßÐÔ±íµÄ´æÈ¡²Ù×÷ºÜÉÙ£¬¶ø²åÈëºÍɾ³ý²Ù×÷½Ï¶àʱӦ²ÉÓà B Êý¾Ý½á¹¹¡£
2
A£®ÏßÐÔ±í B. ¶ÓÁÐ C. ͼ D. Ê÷
3¡¢¶ÔÒ»¸öÏßÐÔ±íµÄËæ»ú´æÈ¡²Ù×÷½Ï¶àʱ£¬Ó¦²ÉÓà B ´æ´¢½á¹¹¡£ A.¾²Ì¬Ë³Ðò´æ´¢ B. ¶¯Ì¬Ë³Ðò´æ´¢ C. ¶¯Ì¬Á´½Ó´æ´¢ D. ¾²Ì¬Á´½Ó´æ´¢
4¡¢ ˳Ðò±íÊÊÓÃÓÚ£¨ A £© µÄ³¡ºÏ¡£
A. Ƶ·±²éѯ B. Ƶ·±²åÈëÓëɾ³ý C. ÎÊÌâ¹æÄ£½ÏС D. ÎÊÌâ¹æÄ£½Ï´ó
5¡¢ Á´±í²»¾ßÓеÄÌØµãÊÇ£¨A £©¡£
A£® ¿ÉËæ»ú·ÃÎÊÈÎÒ»ÔªËØ B. ²åÈ롢ɾ³ý²»ÐèÒªÒÆ¶¯ÔªËØ C. ²»±ØÊÂÏȹÀ¼Æ´æ´¢¿Õ¼ä D. ËùÐè¿Õ¼äÓëÏßÐÔ±í³¤¶È³ÉÕý±È
6¡¢Õ»µÄ²åÈëºÍɾ³ý²Ù×÷ÔÚ£¨ A £©½øÐС£
A£®Õ»¶¥ B£®Õ»µ× C£®Õ»¶¥»òÕ»µ× D£®ÈÎÒâλÖÃ
7¡¢ÏòÒ»¸ö˳ÐòÕ»S£¨Õ»¶¥Ö¸ÕëΪtop£©ÖвåÈëÔªËØxʱ£¬Ê×ÏÈÒª£¨ B £©¡£ A£®S->stack[S->top]=x;
C£®S ->top--;
8¡¢¶ÔÒ»¸ö˳Ðò´æ´¢½á¹¹µÄÕ»£¬Õ»ÂúµÄÅжÏÌõ¼þÊÇ£¨ D £© A.S.top= =-1 B.S.top= =0
C.S.top= =MaxSize D. S.top= =MaxSize-1
9¡¢ÈôÑ»·¶ÓÁÐÓÐ n¸ö˳Ðò´æ´¢µ¥Ôª£¬front¡¢rear·Ö±ðΪ¶ÓÊ׺ͶÓÎ²ÔªËØµÄϱ꣬frontÖ¸Ïò¶ÓÊ×ÔªËØÖ®Ç°µÄÒ»¸öλÖã¬ÎªÔòÅж϶ÓÂúµÄÌõ¼þÊÇ(C) A. front = =rear B. (front-1)%n= =rear C. (rear+1) %n= =front D. (rear-1)%n= = front
10¡¢ÈôÑ»·¶ÓÁÐÓÐ n¸ö˳Ðò´æ´¢µ¥Ôª£¬front¡¢rear·Ö±ðΪ¶ÓÊ׺ͶÓÎ²ÔªËØµÄϱ꣬frontÖ¸Ïò¶ÓÊ×ÔªËØÖ®Ç°µÄÒ»¸öλÖã¬ÎªÔòÅж϶ӿյÄÌõ¼þÊÇ(A) A. front = =rear B. (front-1)%n= =rear C. (rear+1) %n= =front D. (rear-1)%n= = front
3
B£®S->top++;
D£®x= S->stack[S->top];
11¡¢¶ÓµÄ²åÈë²Ù×÷ÔÚ£¨ C £©½øÐС£
A£®¶ÓÊ× B£®¶ÓÊ×»ò¶Óβ C£®¶Óβ D£®ÈÎÒâλÖÃ
12¡¢ÏÂÃæ³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ C £©¡£ for (int i=0;i for (int j=0;j a[i][j]=i*j; A£®O(m2) B. O(n2) C£®O(m¡Án) D. O(m+n) 13¡¢Ò»¸öÇó´Ó1µ½ÕýÕûÊýnÖ®¼äËùÓÐÕýÕûÊýÖ®ºÍµÄµ¥Ñ»·Óï¾äµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨A£®O(1) B. O(n) C£®O (n2) D. O(n3) 14¡¢ÏÂÁÐÊÇ˳Ðò´æ´¢ÏßÐÔ±íÅÅÐòµÄËã·¨ void Sort(List& L) { int i,j; ElemType x; for(i=1;i L.list[j+1]=L.list[j]; else break; L.list[j+1]=x; }; } ÎÊ£º´ËËã·¨µÄʱ¼ä¸´ÔÓÐÔΪ£º B A. O(n) B.(n2) C. (n*i) D. (n*j) 15¡¢ÏÂÃæ³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ B £©¡£ for (int i=1;i<=n;i++) 4 B £©¡£