6. ÉèijÎÞÏòͼÖж¥µãÊýºÍ±ßÊý·Ö±ðΪnºÍe£¬ËùÓж¥µãµÄ¶ÈÊýÖ®ºÍΪd£¬Ôòe=_______¡£ 7. ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(55£¬63£¬44£¬38£¬75£¬80£¬31£¬56)£¬ÔòÀûÓÃɸѡ·¨½¨Á¢
µÄ³õʼ¶ÑΪ___________________________¡£
8£® ÒÑÖªÒ»ÓÐÏòͼµÄÁÚ½Ó±í´æ´¢½á¹¹ÈçÏ£º´Ó¶¥µã1³ö·¢£¬DFS±éÀúµÄÊä³öÐòÁÐÊÇ
£¬BFS±éÀúµÄÊä³öÐòÁÐÊÇ
Èý¡¢Ó¦ÓÃÌâ(36·Ö)
1£® ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(45£¬80£¬48£¬40£¬22£¬78)£¬Ôò·Ö±ð¸ø³öµÚ4Ì˼òµ¥Ñ¡Ôñ
ÅÅÐòºÍµÚ4ÌËÖ±½Ó²åÈëÅÅÐòºóµÄ½á¹û¡£ 2£® ÉèÖ¸Õë±äÁ¿pÖ¸ÏòË«ÏòÁ´±íÖнáµãA£¬Ö¸Õë±äÁ¿qÖ¸Ïò±»²åÈë½áµãB£¬ÒªÇó¸ø³öÔÚ½áµãA
µÄºóÃæ²åÈë½áµãBµÄ²Ù×÷ÐòÁУ¨ÉèË«ÏòÁ´±íÖнáµãµÄÁ½¸öÖ¸ÕëÓò·Ö±ðΪllinkºÍrlink£©¡£ 3£® ÉèÒ»×éÓÐÐòµÄ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(13£¬18£¬24£¬35£¬47£¬50£¬62£¬83£¬90)£¬²éÕÒ·½·¨ÓÃ
¶þ·Ö²éÕÒ£¬ÒªÇó¼ÆËã³ö²éÕҹؼü×Ö62ʱµÄ±È½Ï´ÎÊý²¢¼ÆËã³ö²éÕҳɹ¦Ê±µÄƽ¾ù²éÕÒ³¤¶È¡£
4£® ÉèÒ»¿ÃÊ÷TÖбߵļ¯ºÏΪ{(A£¬B)£¬(A£¬C)£¬(A£¬D)£¬(B£¬E)£¬(C£¬F)£¬(C£¬G)}£¬ÒªÇó
Óú¢×ÓÐֵܱíʾ·¨£¨¶þ²æÁ´±í£©±íʾ³ö¸ÃÊ÷µÄ´æ´¢½á¹¹²¢½«¸ÃÊ÷ת»¯³É¶ÔÓ¦µÄ¶þ²æÊ÷¡£ 5£® ÉèÓÐÎÞÏòͼG£¬ÒªÇó¸ø³öÓÃÆÕÀïÄ·Ëã·¨¹¹Ôì×îСÉú³ÉÊ÷Ëù×ß¹ýµÄ±ßµÄ¼¯ºÏ¡£
6£® ÉèÓÐÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖΪ(45£¬80£¬48£¬40£¬22£¬78)£¬ÒªÇó¹¹ÔìÒ»¿Ã¶þ²æÅÅÐòÊ÷²¢¸ø
³ö¹¹Ôì¹ý³Ì¡£
ËÄ¡¢Ëã·¨Éè¼ÆÌâ(16·Ö)
1£® ÉèÓÐÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁУ¨K1£¬K2£¬¡£¬Kn£©£¬ÒªÇóÉè¼ÆÒ»¸öËã·¨Äܹ»ÔÚO(n)µÄʱ¼ä
¸´ÔÓ¶ÈÄÚ½«ÏßÐﱒȨ·Ö³ÉÁ½²¿·Ö£¬ÆäÖÐ×ó°ë²¿·ÖµÄÿ¸ö¹Ø¼ü×Ö¾ùСÓÚKi£¬ÓҰ벿·ÖµÄÿ¸ö¹Ø¼ü×Ö¾ù´óÓÚµÈÓÚKi¡£
2£® ÉèÓÐÁ½¸ö¼¯ºÏAºÍ¼¯ºÏB£¬ÒªÇóÉè¼ÆÉú³É¼¯ºÏC=A¡ÉBµÄËã·¨£¬ÆäÖм¯ºÏA¡¢BºÍCÓÃÁ´
ʽ´æ´¢½á¹¹±íʾ¡£
5
Êý¾Ý½á¹¹ÊÔ¾í£¨Èý£©
Ò»¡¢Ñ¡ÔñÌâ(ÿÌâ1·Ö£¬¹²20·Ö)
1£®ÉèijÊý¾Ý½á¹¹µÄ¶þÔª×éÐÎʽ±íʾΪA=(D£¬R)£¬D={01£¬02£¬03£¬04£¬05£¬06£¬07£¬08£¬09}£¬R={r}£¬r={<01£¬02>£¬<01£¬03>£¬<01£¬04>£¬<02£¬05>£¬<02£¬06>£¬<03£¬07>£¬<03£¬08>£¬<03£¬09>}£¬ÔòÊý¾Ý½á¹¹AÊÇ£¨ £©¡£ (A) ÏßÐԽṹ (B) Ê÷Ðͽṹ (C) ÎïÀí½á¹¹ (D) ͼÐͽṹ 2£®ÏÂÃæ³ÌÐòµÄʱ¼ä¸´ÔÓΪ£¨ £©
for£¨i=1£¬s=0£» i<=n£» i++£© {t=1£»for(j=1£»j<=i£»j++) t=t*j£»s=s+t£»}
234
(A) O(n) (B) O(n) (C) O(n) (D) O(n)
3£®ÉèÖ¸Õë±äÁ¿pÖ¸Ïòµ¥Á´±íÖнáµãA£¬Èôɾ³ýµ¥Á´±íÖнáµãA£¬ÔòÐèÒªÐÞ¸ÄÖ¸ÕëµÄ²Ù×÷ÐòÁÐΪ£¨ £©¡£
(A) q=p->next£»p->data=q->data£»p->next=q->next£»free(q)£» (B) q=p->next£»q->data=p->data£»p->next=q->next£»free(q)£» (C) q=p->next£»p->next=q->next£»free(q)£» (D) q=p->next£»p->data=q->data£»free(q)£»
4£®ÉèÓÐn¸ö´ýÅÅÐòµÄ¼Ç¼¹Ø¼ü×Ö£¬ÔòÔÚ¶ÑÅÅÐòÖÐÐèÒª£¨ £©¸ö¸¨Öú¼Ç¼µ¥Ôª¡£
2
(A) 1 (B) n (C) nlog2n (D) n
5£®ÉèÒ»×é³õʼ¹Ø¼ü×ּǼ¹Ø¼ü×ÖΪ(20£¬15£¬14£¬18£¬21£¬36£¬40£¬10)£¬ÔòÒÔ20Ϊ»ù×¼¼Ç¼µÄÒ»ÌË¿ìËÙÅÅÐò½áÊøºóµÄ½á¹ûΪ( )¡£ (A) 10£¬15£¬14£¬18£¬20£¬36£¬40£¬21 (B) 10£¬15£¬14£¬18£¬20£¬40£¬36£¬21 (C) 10£¬15£¬14£¬20£¬18£¬40£¬36£¬2l (D) 15£¬10£¬14£¬18£¬20£¬36£¬40£¬21
6£®Éè¶þ²æÅÅÐòÊ÷ÖÐÓÐn¸ö½áµã£¬ÔòÔÚ¶þ²æÅÅÐòÊ÷µÄƽ¾ùƽ¾ù²éÕÒ³¤¶ÈΪ£¨ £©¡£
2
(A) O(1) (B) O(log2n) (C) (D) O(n)
7£®ÉèÎÞÏòͼGÖÐÓÐn¸ö¶¥µãeÌõ±ß£¬ÔòÆä¶ÔÓ¦µÄÁÚ½Ó±íÖеıíÍ·½áµãºÍ±í½áµãµÄ¸öÊý·Ö±ðΪ£¨ £©¡£ (A) n£¬e (B) e£¬n (C) 2n£¬e (D) n£¬2e 8. ÉèijǿÁ¬Í¨Í¼ÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÇ¿Á¬Í¨Í¼ÖÐÖÁÉÙÓУ¨ £©Ìõ±ß¡£ (A) n(n-1) (B) n+1 (C) n (D) n(n+1)
9£®ÉèÓÐ5000¸ö´ýÅÅÐòµÄ¼Ç¼¹Ø¼ü×Ö£¬Èç¹ûÐèÒªÓÃ×î¿ìµÄ·½·¨Ñ¡³öÆäÖÐ×îСµÄ10¸ö¼Ç¼¹Ø¼ü×Ö£¬ÔòÓÃÏÂÁУ¨ £©·½·¨¿ÉÒÔ´ïµ½´ËÄ¿µÄ¡£ (A) ¿ìËÙÅÅÐò (B) ¶ÑÅÅÐò (C) ¹é²¢ÅÅÐò (D) ²åÈëÅÅÐò 10.ÏÂÁÐËÄÖÖÅÅÐòÖУ¨ £©µÄ¿Õ¼ä¸´ÔÓ¶È×î´ó¡£ (A) ²åÈëÅÅÐò (B) ðÅÝÅÅÐò (C) ¶ÑÅÅÐò (D) ¹é²¢ÅÅÐò
¶þ¡¢Ìî¿ÕÖ³(ÿ¿Õ1·Ö ¹²20·Ö)
1. Êý¾ÝµÄÎïÀí½á¹¹Ö÷Òª°üÀ¨_____________ºÍ______________Á½ÖÖÇé¿ö¡£ 2. ÉèÒ»¿ÃÍêÈ«¶þ²æÊ÷ÖÐÓÐ500¸ö½áµã£¬Ôò¸Ã¶þ²æÊ÷µÄÉî¶ÈΪ__________£»ÈôÓöþ²æÁ´±í×÷
Ϊ¸ÃÍêÈ«¶þ²æÊ÷µÄ´æ´¢½á¹¹£¬Ôò¹²ÓÐ___________¸ö¿ÕÖ¸ÕëÓò¡£
3. ÉèÊäÈëÐòÁÐΪ1¡¢2¡¢3£¬Ôò¾¹ýÕ»µÄ×÷Óúó¿ÉÒԵõ½___________ÖÖ²»Í¬µÄÊä³öÐòÁС£ 4. ÉèÓÐÏòͼGÓÃÁÚ½Ó¾ØÕóA[n][n]×÷Ϊ´æ´¢½á¹¹£¬Ôò¸ÃÁÚ½Ó¾ØÕóÖеÚiÐÐÉÏËùÓÐÔªËØÖ®ºÍ
µÈÓÚ¶¥µãiµÄ________£¬µÚiÁÐÉÏËùÓÐÔªËØÖ®ºÍµÈÓÚ¶¥µãiµÄ________¡£
6
5. Éè¹þ·òÂüÊ÷Öй²ÓÐn¸ö½áµã£¬Ôò¸Ã¹þ·òÂüÊ÷ÖÐÓÐ________¸ö¶ÈÊýΪ1µÄ½áµã¡£
6. ÉèÓÐÏòͼGÖÐÓÐn¸ö¶¥µãeÌõÓÐÏò±ß£¬ËùÓеĶ¥µãÈë¶ÈÊýÖ®ºÍΪd£¬ÔòeºÍdµÄ¹ØÏµÎª
_________¡£
7. __________±éÀú¶þ²æÅÅÐòÊ÷ÖеĽáµã¿ÉÒԵõ½Ò»¸öµÝÔöµÄ¹Ø¼ü×ÖÐòÁУ¨ÌîÏÈÐò¡¢ÖÐÐò»ò
ºóÐò£©¡£
8. Éè²éÕÒ±íÖÐÓÐ100¸öÔªËØ£¬Èç¹ûÓöþ·Ö·¨²éÕÒ·½·¨²éÕÒÊý¾ÝÔªËØX£¬Ôò×î¶àÐèÒª±È½Ï
________´Î¾Í¿ÉÒԶ϶¨Êý¾ÝÔªËØXÊÇ·ñÔÚ²éÕÒ±íÖС£ 9. ²»ÂÛÊÇ˳Ðò´æ´¢½á¹¹µÄÕ»»¹ÊÇÁ´Ê½´æ´¢½á¹¹µÄÕ»£¬ÆäÈëÕ»ºÍ³öÕ»²Ù×÷µÄʱ¼ä¸´ÔӶȾùΪ
____________¡£
10. ÉèÓÐn¸ö½áµãµÄÍêÈ«¶þ²æÊ÷£¬Èç¹û°´ÕÕ´Ó×ÔÉϵ½Ï¡¢´Ó×óµ½ÓÒ´Ó1¿ªÊ¼Ë³Ðò±àºÅ£¬ÔòµÚ
i¸ö½áµãµÄË«Ç×½áµã±àºÅΪ____________£¬ÓÒº¢×Ó½áµãµÄ±àºÅΪ___________¡£
11. ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖΪ(72£¬73£¬71£¬23£¬94£¬16£¬5)£¬ÔòÒԼǼ¹Ø¼ü×Ö72Ϊ»ù×¼µÄ
Ò»ÌË¿ìËÙÅÅÐò½á¹ûΪ___________________________¡£
12. ÉèÓÐÏòͼGÖÐÓÐÏò±ßµÄ¼¯ºÏE={<1£¬2>£¬<2£¬3>£¬<1£¬4>£¬<4£¬2>£¬<4£¬3>}£¬Ôò¸Ãͼ
µÄÒ»ÖÖÍØÆËÐòÁÐΪ____________________¡£
13. ÏÂÁÐË㷨ʵÏÖÔÚ˳ÐòÉ¢ÁбíÖвéÕÒֵΪxµÄ¹Ø¼ü×Ö£¬ÇëÔÚÏ»®Ïß´¦ÌîÉÏÕýÈ·µÄÓï¾ä¡£
struct record{int key; int others;};
int hashsqsearch(struct record hashtable[ ],int k) {
int i,j; j=i=k % p;
while (hashtable[j].key!=k&&hashtable[j].flag!=0){j=(____) %m; if (i==j) return(-1);} if (_______________________ ) return(j); else return(-1); }
14. ÏÂÁÐË㷨ʵÏÖÔÚ¶þ²æÅÅÐòÊ÷ÉϲéÕҹؼüÖµk£¬ÇëÔÚÏ»®Ïß´¦ÌîÉÏÕýÈ·µÄÓï¾ä¡£
typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree; bitree *bstsearch(bitree *t, int k) {
if (t==0 ) return(0);else while (t!=0)
if (t->key==k)_____________; else if (t->key>k) t=t->lchild; else_____________; }
Èý¡¢¼ÆËãÌâ(ÿÌâ10·Ö£¬¹²30·Ö)
1.ÒÑÖª¶þ²æÊ÷µÄǰÐò±éÀúÐòÁÐÊÇAEFBGCDHIKJ£¬ÖÐÐò±éÀúÐòÁÐÊÇEFAGBCHKIJD£¬»³ö´Ë¶þ²æÊ÷£¬²¢»³öËüµÄºóÐòÏßË÷¶þ²æÊ÷¡£
2£®ÒÑÖª´ýÉ¢ÁеÄÏßÐÔ±íΪ£¨36£¬15£¬40£¬63£¬22£©£¬É¢ÁÐÓõÄһάµØÖ·¿Õ¼äΪ[0..6]£¬¼Ù¶¨Ñ¡ÓõÄÉ¢Áк¯ÊýÊÇH£¨K£©= K mod 7£¬Èô·¢Éú³åÍ»²ÉÓÃÏßÐÔ̽²é·¨´¦Àí£¬ÊÔ£º £¨1£©¼ÆËã³öÿһ¸öÔªËØµÄÉ¢ÁеØÖ·²¢ÔÚÏÂͼÖÐÌîд³öÉ¢ÁÐ±í£º
` 0 1 2 3 4 5 6 £¨2£©Çó³öÔÚ²éÕÒÿһ¸öÔªËØ¸ÅÂÊÏàµÈÇé¿öÏÂµÄÆ½¾ù²éÕÒ³¤¶È¡£ 3£®ÒÑÖªÐòÁУ¨10£¬18£¬4£¬3£¬6£¬12£¬1£¬9£¬18£¬8£©ÇëÓÿìËÙÅÅÐòд³öÿһÌËÅÅÐòµÄ½á¹û¡£ ËÄ¡¢Ëã·¨Éè¼ÆÌâ(ÿÌâ15·Ö£¬¹²30·Ö)
1£® Éè¼ÆÔÚµ¥Á´±íÖÐɾ³ýÖµÏàͬµÄ¶àÓà½áµãµÄËã·¨¡£ 2£® Éè¼ÆÒ»¸öÇó½áµãxÔÚ¶þ²æÊ÷ÖеÄË«Ç×½áµãËã·¨¡£
7
Êý¾Ý½á¹¹ÊÔ¾í£¨ËÄ£©
Ò»¡¢Ñ¡ÔñÌâ(ÿÌâ1·Ö¹² 20·Ö)
1£®ÉèһάÊý×éÖÐÓÐn¸öÊý×éÔªËØ£¬Ôò¶ÁÈ¡µÚi¸öÊý×éÔªËØµÄƽ¾ùʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
2
(A) O(n) (B) O(nlog2n) (C) O(1) (D) O(n) 2£®ÉèÒ»¿Ã¶þ²æÊ÷µÄÉî¶ÈΪk£¬Ôò¸Ã¶þ²æÊ÷ÖÐ×î¶àÓУ¨ £©¸ö½áµã¡£
kk-1k
(A) 2k-1 (B) 2 (C) 2 (D) 2-1
3£®ÉèijÎÞÏòͼÖÐÓÐn¸ö¶¥µãeÌõ±ß£¬Ôò¸ÃÎÞÏòͼÖÐËùÓж¥µãµÄÈë¶ÈÖ®ºÍΪ£¨ £©¡£ (A) n (B) e (C) 2n (D) 2e 4£®ÔÚ¶þ²æÅÅÐòÊ÷ÖвåÈëÒ»¸ö½áµãµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
2
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n)
5£®ÉèijÓÐÏòͼµÄÁÚ½Ó±íÖÐÓÐn¸ö±íÍ·½áµãºÍm¸ö±í½áµã£¬Ôò¸ÃͼÖÐÓУ¨ £©ÌõÓÐÏò±ß¡£ (A) n (B) n-1 (C) m (D) m-1
6£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(345£¬253£¬674£¬924£¬627)£¬ÔòÓûùÊýÅÅÐòÐèÒª½øÐУ¨ £©Ì˵ķÖÅäºÍ»ØÊÕ²ÅÄÜʹµÃ³õʼ¹Ø¼ü×ÖÐòÁбä³ÉÓÐÐòÐòÁС£ (A) 3 (B) 4 (C) 5 (D) 8 7£®ÉèÓÃÁ´±í×÷ΪջµÄ´æ´¢½á¹¹ÔòÍËÕ»²Ù×÷£¨ £©¡£ (A) ±ØÐëÅбðÕ»ÊÇ·ñΪÂú (B) ±ØÐëÅбðÕ»ÊÇ·ñΪ¿Õ (C) ÅбðÕ»ÔªËØµÄÀàÐÍ (D) ¶ÔÕ»²»×÷ÈκÎÅбð 8£®ÏÂÁÐËÄÖÖÅÅÐòÖУ¨ £©µÄ¿Õ¼ä¸´ÔÓ¶È×î´ó¡£ (A) ¿ìËÙÅÅÐò (B) ðÅÝÅÅÐò (C) Ï£¶ûÅÅÐò (D) ¶Ñ
9£®Éèij¶þ²æÊ÷ÖжÈÊýΪ0µÄ½áµãÊýΪN0£¬¶ÈÊýΪ1µÄ½áµãÊýΪNl£¬¶ÈÊýΪ2µÄ½áµãÊýΪN2£¬ÔòÏÂÁеÈʽ³ÉÁ¢µÄÊÇ£¨ £©¡£ (A) N0=N1+1 (B) N0=Nl+N2 (C) N0=N2+1 (D) N0=2N1+l
10.ÉèÓÐÐò˳Ðò±íÖÐÓÐn¸öÊý¾ÝÔªËØ£¬ÔòÀûÓöþ·Ö²éÕÒ·¨²éÕÒÊý¾ÝÔªËØXµÄ×î¶à±È½Ï´ÎÊý²»
³¬¹ý£¨ £©¡£ (A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
¶þ¡¢Ìî¿ÕÌâ(ÿ¿Õ1·Ö¹² 20·Ö) 1£® ÉèÓÐn¸öÎÞÐòµÄ¼Ç¼¹Ø¼ü×Ö£¬ÔòÖ±½Ó²åÈëÅÅÐòµÄʱ¼ä¸´ÔÓ¶ÈΪ________£¬¿ìËÙÅÅÐòµÄƽ
¾ùʱ¼ä¸´ÔÓ¶ÈΪ_________¡£
2£® ÉèÖ¸Õë±äÁ¿pÖ¸ÏòË«ÏòÑ»·Á´±íÖеĽáµãX£¬Ôòɾ³ý½áµãXÐèÒªÖ´ÐеÄÓï¾äÐòÁÐΪ
_________________________________________________________£¨Éè½áµãÖеÄÁ½¸öÖ¸ÕëÓò·Ö±ðΪllinkºÍrlink£©¡£
3£® ¸ù¾Ý³õʼ¹Ø¼ü×ÖÐòÁÐ(19£¬22£¬01£¬38£¬10)½¨Á¢µÄ¶þ²æÅÅÐòÊ÷µÄ¸ß¶ÈΪ____________¡£ 4£® Éî¶ÈΪkµÄÍêÈ«¶þ²æÊ÷ÖÐ×îÉÙÓÐ____________¸ö½áµã¡£
5£® Éè³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(K1£¬K2£¬¡£¬Kn)£¬ÔòÓÃɸѡ·¨Ë¼Ï뽨¶Ñ±ØÐë´ÓµÚ______¸öÔª
ËØ¿ªÊ¼½øÐÐɸѡ¡£
6£® Éè¹þ·òÂüÊ÷Öй²ÓÐ99¸ö½áµã£¬Ôò¸ÃÊ÷ÖÐÓÐ_________¸öÒ¶×Ó½áµã£»Èô²ÉÓöþ²æÁ´±í×÷Ϊ
´æ´¢½á¹¹£¬Ôò¸ÃÊ÷ÖÐÓÐ_____¸ö¿ÕÖ¸ÕëÓò¡£ 7£® ÉèÓÐÒ»¸ö˳ÐòÑ»·¶ÓÁÐÖÐÓÐM¸ö´æ´¢µ¥Ôª£¬Ôò¸ÃÑ»·¶ÓÁÐÖÐ×î¶àÄܹ»´æ´¢________¸ö¶Ó
ÁÐÔªËØ£»µ±Ç°Êµ¼Ê´æ´¢________________¸ö¶ÓÁÐÔªËØ£¨ÉèÍ·Ö¸ÕëFÖ¸Ïòµ±Ç°¶ÓÍ·ÔªËØµÄǰһ¸öλÖã¬Î²Ö¸ÕëÖ¸Ïòµ±Ç°¶ÓÎ²ÔªËØµÄλÖã©¡£
8