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