ɽ¶«²Æ¾­´óѧ - Êý¾Ý½á¹¹ÊÔÌâ

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£® Éè˳ÐòÏßÐÔ±íÖÐÓÐn¸öÊý¾ÝÔªËØ£¬ÔòµÚi¸öλÖÃÉϲåÈëÒ»¸öÊý¾ÝÔªËØÐèÒªÒÆ¶¯±íÖÐ

_______¸öÊý¾ÝÔªËØ£»É¾³ýµÚi¸öλÖÃÉϵÄÊý¾ÝÔªËØÐèÒªÒÆ¶¯±íÖÐ_______¸öÔªËØ¡£ 9£® ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(20£¬18£¬22£¬16£¬30£¬19)£¬ÔòÒÔ20ΪÖÐÖáµÄÒ»ÌË¿ìËÙ

ÅÅÐò½á¹ûΪ______________________________¡£

10£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(20£¬18£¬22£¬16£¬30£¬19)£¬Ôò¸ù¾ÝÕâЩ³õʼ¹Ø¼ü×ÖÐòÁÐ

½¨³ÉµÄ³õʼ¶ÑΪ________________________¡£

11£®ÉèijÎÞÏòͼGÖÐÓÐn¸ö¶¥µã£¬ÓÃÁÚ½Ó¾ØÕóA×÷Ϊ¸ÃͼµÄ´æ´¢½á¹¹£¬Ôò¶¥µãiºÍ¶¥µãj

»¥ÎªÁÚ½ÓµãµÄÌõ¼þÊÇ______________________¡£

12£®ÉèÎÞÏòͼ¶ÔÓ¦µÄÁÚ½Ó¾ØÕóΪA£¬ÔòAÖеÚiÉÏ·Ç0ÔªËØµÄ¸öÊý_________µÚiÁÐÉÏ·Ç0

ÔªËØµÄ¸öÊý£¨ÌîµÈÓÚ£¬´óÓÚ»òСÓÚ£©¡£

13£®ÉèǰÐò±éÀúij¶þ²æÊ÷µÄÐòÁÐΪABCD£¬ÖÐÐò±éÀú¸Ã¶þ²æÊ÷µÄÐòÁÐΪBADC£¬ÔòºóÐò±éÀú

¸Ã¶þ²æÊ÷µÄÐòÁÐΪ_____________¡£

14£®ÉèÉ¢Áк¯ÊýH(k)=k mod p£¬½â¾ö³åÍ»µÄ·½·¨ÎªÁ´µØÖ··¨¡£ÒªÇóÔÚÏÂÁÐËã·¨»®Ïß´¦ÌîÉÏÕý

È·µÄÓï¾äÍê³ÉÔÚÉ¢ÁбíhashtalbeÖвéÕҹؼü×ÖÖµµÈÓÚkµÄ½áµã£¬³É¹¦Ê±·µ»ØÖ¸Ïò¹Ø¼ü×ÖµÄÖ¸Õ룬²»³É¹¦Ê±·µ»Ø±êÖ¾0¡£

typedef struct node {int key; struct node *next;} lklist;

13

void createlkhash(lklist *hashtable[ ]) {

int i,k; lklist *s;

for(i=0;i

s=(lklist *)malloc(sizeof(lklist)); s->key=a[i];

k=a[i] % p; s->next=hashtable[k];_______________________; } }

Èý¡¢¼ÆËãÌâ(ÿÌâ10·Ö£¬¹²30·Ö)

1¡¢»­³ö¹ãÒå±íLS=(( ) , (e) , (a , (b , c , d )))µÄͷβÁ´±í´æ´¢½á¹¹¡£ 2¡¢ÏÂͼËùʾµÄÉ­ÁÖ£º

(1) ÇóÊ÷£¨a£©µÄÏȸùÐòÁкͺó¸ùÐòÁУ» (2) ÇóÉ­ÁÖÏÈÐòÐòÁкÍÖÐÐòÐòÁУ» £¨3£©½«´ËÉ­ÁÖת»»ÎªÏàÓ¦µÄ¶þ²æÊ÷£»

ABD(a)CEFIGHJ(b)K

3¡¢ÉèÉ¢ÁбíµÄµØÖ··¶Î§ÊÇ[ 0..9 ]£¬É¢Áк¯ÊýΪH£¨key£©= £¨key +2£©MOD 9,²¢²ÉÓÃÁ´

±í´¦Àí³åÍ»£¬Çë»­³öÔªËØ7¡¢4¡¢5¡¢3¡¢6¡¢2¡¢8¡¢9ÒÀ´Î²åÈëÉ¢ÁбíµÄ´æ´¢½á¹¹¡£

ËÄ¡¢Ëã·¨Éè¼ÆÌâ(ÿÌâ10·Ö£¬¹²30·Ö)

1£® Éèµ¥Á´±íÖÐÓнöÈýÀà×Ö·ûµÄÊý¾ÝÔªËØ(´óд×Öĸ¡¢Êý×ÖºÍÆäËü×Ö·û)£¬ÒªÇóÀûÓÃÔ­µ¥Á´±í

Öнáµã¿Õ¼äÉè¼Æ³öÈý¸öµ¥Á´±íµÄËã·¨£¬Ê¹Ã¿¸öµ¥Á´±íÖ»°üº¬Í¬Àà×Ö·û¡£ 2. Éè¼ÆÔÚÁ´Ê½´æ´¢½á¹¹ÉϽ»»»¶þ²æÊ÷ÖÐËùÓнáµã×óÓÒ×ÓÊ÷µÄËã·¨¡£ 3. ÔÚÁ´Ê½´æ´¢½á¹¹ÉϽ¨Á¢Ò»¿Ã¶þ²æÅÅÐòÊ÷¡£

14

2

Êý¾Ý½á¹¹ÊÔ¾í£¨Î壩

Ò»¡¢Ñ¡ÔñÌâ(20·Ö)

1£®Êý¾ÝµÄ×îСµ¥Î»ÊÇ£¨ £©¡£ (A) Êý¾ÝÏî

(B) Êý¾ÝÀàÐÍ

(C) Êý¾ÝÔªËØ

(D) Êý¾Ý±äÁ¿

2£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(50£¬40£¬95£¬20£¬15£¬70£¬60£¬45)£¬ÔòÒÔÔöÁ¿d=4µÄÒ»ÌËÏ£¶ûÅÅÐò½áÊøºóǰ4Ìõ¼Ç¼¹Ø¼ü×ÖΪ£¨ £©¡£ (A) 40£¬50£¬20£¬95 (C) 15£¬20£¬40£¬45

(B) 15£¬40£¬60£¬20 (D) 45£¬40£¬15£¬20

3£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(25£¬50£¬15£¬35£¬80£¬85£¬20£¬40£¬36£¬70)£¬ÆäÖк¬ÓÐ5¸ö³¤¶ÈΪ2µÄÓÐÐò×Ó±í£¬ÔòÓù鲢ÅÅÐòµÄ·½·¨¶Ô¸Ã¼Ç¼¹Ø¼ü×ÖÐòÁнøÐÐÒ»Ì˹鲢ºóµÄ½á¹ûΪ£¨ £©¡£

(A) 15£¬25£¬35£¬50£¬20£¬40£¬80£¬85£¬36£¬70 (B) 15£¬25£¬35£¬50£¬80£¬20£¬85£¬40£¬70£¬36 (C) 15£¬25£¬35£¬50£¬80£¬85£¬20£¬36£¬40£¬70 (D) 15£¬25£¬35£¬50£¬80£¬20£¬36£¬40£¬70£¬85

4£®º¯Êýsubstr(¡°DATASTRUCTURE¡±£¬5£¬9)µÄ·µ»ØÖµÎª£¨ £©¡£ (A) ¡°STRUCTURE¡± (C) ¡°ASTRUCTUR¡±

(B) ¡°DATA¡±

(D) ¡°DATASTRUCTURE¡±

5£®ÉèÒ»¸öÓÐÐòµÄµ¥Á´±íÖÐÓÐn¸ö½áµã£¬ÏÖÒªÇó²åÈëÒ»¸öнáµãºóʹµÃµ¥Á´±íÈÔÈ»±£³ÖÓÐÐò£¬Ôò¸Ã²Ù×÷µÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£ (A) O(log2n)

(B) O(1)

(C) O(n)

2

(D) O(n)

6£®ÉèÒ»¿Ãm²æÊ÷ÖжÈÊýΪ0µÄ½áµãÊýΪN0£¬¶ÈÊýΪ1µÄ½áµãÊýΪNl£¬??£¬¶ÈÊýΪmµÄ½áµãÊýΪNm£¬ÔòN0=£¨ £©¡£ (A) Nl+N2+??+Nm

(C) N2+2N3+3N4+??+(m-1)Nm

(B) l+N2+2N3+3N4+??+(m-1)Nm (D) 2Nl+3N2+??+(m+1)Nm

7£®ÉèÓÐÐò±íÖÐÓÐ1000¸öÔªËØ£¬ÔòÓöþ·Ö²éÕÒ²éÕÒÔªËØX×î¶àÐèÒª±È½Ï£¨ £©´Î¡£ (A) 25

(B) 10

(C) 7

(D) 1

15

8£®ÉèÁ¬Í¨Í¼GÖеı߼¯E={(a£¬b)£¬(a£¬e)£¬(a£¬c)£¬(b£¬e)£¬(e£¬d)£¬(d£¬f)£¬(f£¬c)}£¬Ôò´Ó¶¥µãa³ö·¢¿ÉÒԵõ½Ò»ÖÖÉî¶ÈÓÅÏȱéÀúµÄ¶¥µãÐòÁÐΪ£¨ £©¡£ (A) abedfc

(B) acfebd

(C) aebdfc

(D) aedfcb

9£®ÉèÊäÈëÐòÁÐÊÇ1¡¢2¡¢3¡¢??¡¢n£¬¾­¹ýÕ»µÄ×÷ÓúóÊä³öÐòÁеĵÚÒ»¸öÔªËØÊÇn£¬ÔòÊä³öÐòÁÐÖеÚi¸öÊä³öÔªËØÊÇ£¨ £©¡£ (A) n-i

(B) n-1-i

(C) n+1-i

(D) ²»ÄÜÈ·¶¨

10 ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(45£¬80£¬55£¬40£¬42£¬85)£¬ÔòÒÔµÚÒ»¸ö¼Ç¼¹Ø¼ü×Ö45

Ϊ»ù×¼¶øµÃµ½Ò»ÌË¿ìËÙÅÅÐòµÄ½á¹ûÊÇ£¨ £©¡£

¶þ¡¢Ìî¿ÕÌâ(¹²20·Ö)

1. ÉèÓÐÒ»¸ö˳Ðò¹²ÏíÕ»S[0£ºn-1]£¬ÆäÖеÚÒ»¸öÕ»ÏîÖ¸Õëtop1µÄ³õֵΪ-1£¬µÚ¶þ¸öÕ»¶¥

Ö¸Õëtop2µÄ³õֵΪn£¬ÔòÅжϹ²ÏíÕ»ÂúµÄÌõ¼þÊÇ____________________¡£ 2. ÔÚͼµÄÁÚ½Ó±íÖÐÓÃ˳Ðò´æ´¢½á¹¹´æ´¢±íÍ·½áµãµÄÓŵãÊÇ____________________¡£ 3. ÉèÓÐÒ»¸ön½×µÄÏÂÈý½Ç¾ØÕóA£¬Èç¹û°´ÕÕÐеÄ˳Ðò½«ÏÂÈý½Ç¾ØÕóÖеÄÔªËØ£¨°üÀ¨¶Ô½ÇÏß

ÉÏÔªËØ£©´æ·ÅÔÚn(n+1)¸öÁ¬ÐøµÄ´æ´¢µ¥ÔªÖУ¬ÔòA[i][j]ÓëA[0][0]Ö®¼äÓÐ_______¸öÊý¾ÝÔªËØ¡£

4. Õ»µÄ²åÈëºÍɾ³ýÖ»ÄÜÔÚÕ»µÄÕ»¶¥½øÐУ¬ºó½øÕ»µÄÔªËØ±Ø¶¨ÏȳöÕ»£¬ËùÒÔÓÖ°ÑÕ»³ÆÎª

__________±í£»¶ÓÁеIJåÈëºÍɾ³ýÔËËã·Ö±ðÔÚ¶ÓÁеÄÁ½¶Ë½øÐУ¬ÏȽø¶ÓÁеÄÔªËØ±Ø¶¨Ïȳö¶ÓÁУ¬ËùÒÔÓְѶÓÁгÆÎª_________±í¡£

5. ÉèÒ»¿ÃÍêÈ«¶þ²æÊ÷µÄ˳Ðò´æ´¢½á¹¹Öд洢Êý¾ÝÔªËØÎªABCDEF£¬Ôò¸Ã¶þ²æÊ÷µÄǰÐò±éÀú

ÐòÁÐΪ___________£¬ÖÐÐò±éÀúÐòÁÐΪ___________£¬ºóÐò±éÀúÐòÁÐΪ___________¡£ 6. ÉèÒ»¿ÃÍêÈ«¶þ²æÊ÷ÓÐ128¸ö½áµã£¬Ôò¸ÃÍêÈ«¶þ²æÊ÷µÄÉî¶ÈΪ________£¬ÓÐ__________

¸öÒ¶×Ó½áµã¡£

7. ÉèÓÐÏòͼGµÄ´æ´¢½á¹¹ÓÃÁÚ½Ó¾ØÕóAÀ´±íʾ£¬ÔòAÖеÚiÐÐÖÐËùÓзÇÁãÔªËØ¸öÊýÖ®ºÍµÈ

ÓÚ¶¥µãiµÄ________£¬µÚiÁÐÖÐËùÓзÇÁãÔªËØ¸öÊýÖ®ºÍµÈÓÚ¶¥µãiµÄ__________¡£ 8. ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐ(k1£¬k2£¬??£¬kn)ÊǶѣ¬Ôò¶Ôi=1£¬2£¬?£¬n/2¶øÑÔÂú×ã

µÄÌõ¼þΪ_______________________________¡£

9. ÏÂÃæ³ÌÐò¶ÎµÄ¹¦ÄÜÊÇʵÏÖðÅÝÅÅÐòËã·¨£¬ÇëÔÚÏ»®Ïß´¦ÌîÉÏÕýÈ·µÄÓï¾ä¡£

16

(A) 40£¬42£¬45£¬55£¬80£¬83 (C) 42£¬40£¬45£¬55£¬80£¬85

(B) 42£¬40£¬45£¬80£¬85£¬88 (D) 42£¬40£¬45£¬85£¬55£¬80

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ìæ»»Îª@)