µÚ°ËÕ ²éÕÒ±í
Ò»¡¢Ñ¡ÔñÌâ
1.Èô²éÕÒÿ¸ö¼Ç¼µÄ¸ÅÂʾùµÈ£¬ÔòÔÚ¾ßÓÐn¸ö¼Ç¼µÄÁ¬ÐøË³ÐòÎļþÖвÉÓÃ˳Ðò²éÕÒ·¨²éÕÒÒ»¸ö¼Ç¼£¬Æäƽ¾ù²éÕÒ³¤¶ÈASLΪ( )¡£
A£® (n-1)/2 B. n/2 C. (n+1)/2 D. n
2. ¶ÔN¸öÔªËØµÄ±í×ö˳Ðò²éÕÒʱ£¬Èô²éÕÒÿ¸öÔªËØµÄ¸ÅÂÊÏàͬ£¬Ôòƽ¾ù²éÕÒ³¤¶ÈΪ( )
A£®£¨N+1£©/2 B. N/2 C. N D. [£¨1+N£©*N ]/2
3£®Ë³Ðò²éÕÒ·¨ÊÊÓÃÓÚ²éÕÒ˳Ðò´æ´¢»òÁ´Ê½´æ´¢µÄÏßÐÔ±í£¬Æ½¾ù±È½Ï´ÎÊýΪ£¨£¨1£©£©,¶þ·Ö·¨²éÕÒÖ»ÊÊÓÃÓÚ²éÕÒ˳Ðò´æ´¢µÄÓÐÐò±í£¬Æ½¾ù±È½Ï´ÎÊýΪ£¨£¨2£©£©¡£Ôڴ˼ٶ¨NΪÏßÐÔ±íÖнáµãÊý£¬ÇÒÿ´Î²éÕÒ¶¼Êdzɹ¦µÄ¡£
A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N 4. ÏÂÃæ¹ØÓÚ¶þ·Ö²éÕÒµÄÐðÊöÕýÈ·µÄÊÇ ( )
A. ±í±ØÐëÓÐÐò£¬±í¿ÉÒÔ˳Ðò·½Ê½´æ´¢£¬Ò²¿ÉÒÔÁ´±í·½Ê½´æ´¢ C. ±í±ØÐëÓÐÐò£¬¶øÇÒÖ»ÄÜ´ÓСµ½´óÅÅÁÐ
B. ±í±ØÐëÓÐÐòÇÒ±íÖÐÊý¾Ý±ØÐëÊÇÕûÐÍ£¬ÊµÐÍ»ò×Ö·ûÐÍ D. ±í±ØÐëÓÐÐò£¬ÇÒ±íÖ»ÄÜÒÔ˳Ðò·½Ê½´æ´¢ 5. ¶ÔÏßÐÔ±í½øÐжþ·Ö²éÕÒʱ£¬ÒªÇóÏßÐÔ±í±ØÐ루 £©
A.ÒÔ˳Ðò·½Ê½´æ´¢ B.ÒÔ˳Ðò·½Ê½´æ´¢,ÇÒÊý¾ÝÔªËØÓÐÐò C.ÒÔÁ´½Ó·½Ê½´æ´¢ D.ÒÔÁ´½Ó·½Ê½´æ´¢,ÇÒÊý¾ÝÔªËØÓÐÐò 6£®ÊÊÓÃÓÚÕÛ°ë²éÕҵıíµÄ´æ´¢·½Ê½¼°ÔªËØÅÅÁÐÒªÇóΪ( ) A£®Á´½Ó·½Ê½´æ´¢£¬ÔªËØÎÞÐò B£®Á´½Ó·½Ê½´æ´¢£¬ÔªËØÓÐÐò
C£®Ë³Ðò·½Ê½´æ´¢£¬ÔªËØÎÞÐò D£®Ë³Ðò·½Ê½´æ´¢£¬ÔªËØÓÐÐò 7. Óöþ·Ö£¨¶Ô°ë£©²éÕÒ±íµÄÔªËØµÄËٶȱÈÓÃ˳Ðò·¨( )
A£® ±ØÈ»¿ì B. ±ØÈ»Âý C. ÏàµÈ D. ²»ÄÜÈ·¶¨
8£®µ±ÔÚÒ»¸öÓÐÐòµÄ˳Ðò´æ´¢±íÉϲéÕÒÒ»¸öÊý¾Ýʱ£¬¼´¿ÉÓÃÕÛ°ë²éÕÒ£¬Ò²¿ÉÓÃ˳Ðò²éÕÒ£¬µ«Ç°Õ߱ȺóÕߵIJéÕÒËÙ¶È( )
A£®±Ø¶¨¿ì B.²»Ò»¶¨ C. Ôڴ󲿷ÖÇé¿öÏÂÒª¿ì D. È¡¾öÓÚ±íµÝÔö»¹Êǵݼõ 9. ¾ßÓÐ12¸ö¹Ø¼ü×ÖµÄÓÐÐò±í£¬ÕÛ°ë²éÕ񵀮½¾ù²éÕÒ³¤¶È£¨ £© A. 3.1 B. 4 C. 2.5 D. 5 10. ÕÛ°ë²éÕÒµÄʱ¼ä¸´ÔÓÐÔΪ£¨ £©
A. O£¨n£© B. O£¨n£© C. O£¨nlog£© D. O£¨log£© 11£®µ±²ÉÓ÷ֿì²éÕÒʱ£¬Êý¾ÝµÄ×éÖ¯·½Ê½Îª ( )
A£®Êý¾Ý·Ö³ÉÈô¸É¿é£¬Ã¿¿éÄÚÊý¾ÝÓÐÐò
2
n
n
2
B£®Êý¾Ý·Ö³ÉÈô¸É¿é£¬Ã¿¿éÄÚÊý¾Ý²»±ØÓÐÐò£¬µ«¿é¼ä±ØÐëÓÐÐò£¬Ã¿¿éÄÚ×î´ó£¨»ò×îС£©µÄÊý¾Ý×é³ÉË÷Òý¿é
C. Êý¾Ý·Ö³ÉÈô¸É¿é£¬Ã¿¿éÄÚÊý¾ÝÓÐÐò£¬Ã¿¿éÄÚ×î´ó£¨»ò×îС£©µÄÊý¾Ý×é³ÉË÷Òý¿é D. Êý¾Ý·Ö³ÉÈô¸É¿é£¬Ã¿¿é£¨³ý×îºóÒ»¿éÍ⣩ÖÐÊý¾Ý¸öÊýÐèÏàͬ
12. ¶þ²æ²éÕÒÊ÷µÄ²éÕÒЧÂÊÓë¶þ²æÊ÷µÄ( £¨1£©)ÓйØ, ÔÚ (£¨2£©)ʱÆä²éÕÒЧÂÊ×îµÍ (1): A. ¸ß¶È B. ½áµãµÄ¶àÉÙ C. Ê÷ÐÍ D. ½áµãµÄλÖà (2): A. ½áµãÌ«¶à B. ÍêÈ«¶þ²æÊ÷ C. ³Êµ¥Ö¦Ê÷ D. ½áµãÌ«¸´ÔÓ¡£ 13. Òª½øÐÐ˳Ðò²éÕÒ£¬ÔòÏßÐÔ±í£¨1£©£»Òª½øÐÐÕÛ°ë²éѯ£¬ÔòÏßÐÔ±í£¨2£©£»Èô±íÖÐÔªËØ¸öÊýΪn,Ôò˳Ðò²éÕ񵀮½¾ù±È½Ï´ÎÊýΪ£¨3£©£»ÕÛ°ë²éÕ񵀮½¾ù±È½Ï´ÎÊýΪ£¨4£©¡£ £¨1£©£¨2£©£ºA. ±ØÐëÒÔ˳Ðò·½Ê½´æ´¢£» B. ±ØÐëÒÔÁ´Ê½·½Ê½´æ´¢£»
C. ¼È¿ÉÒÔÒÔ˳Ðò·½Ê½´æ´¢£¬Ò²¿ÉÒÔÁ´Ê½·½Ê½´æ´¢£»
D. ±ØÐëÒÔ˳Ðò·½Ê½´æ´¢£¬ÇÒÊý¾ÝÒѰ´µÝÔö»òµÝ¼õ˳ÐòÅźã» E. ±ØÐëÒÔÁ´Ê½·½Ê½´æ´¢£¬ÇÒÊý¾ÝÒѰ´µÝÔö»òµÝ¼õµÄ´ÎÐòÅźá£
£¨3£©£¨4£©£ºA.n B.n/2 C.n*n D.n*n/2 E.log2
F.nlog2 G.(n+1)/2 H.log2(n+1)
14£®ÔڵȸÅÂÊÇé¿öÏÂ,ÏßÐÔ±íµÄ˳Ðò²éÕ񵀮½¾ù²éÕÒ³¤¶ÈASLΪ( £¨1£© ),ÓÐÐò±íµÄÕÛ°ë²éÕÒµÄASLΪ( £¨2£© ),¶Ô¾²Ì¬Ê÷±í,ÔÚ×Çé¿öÏÂ,ASLΪ( £¨3£© ),¶øµ±ËüÊÇÒ»¿ÃƽºâÊ÷ʱ,ASLΪ ( £¨4£© ),ÔÚÆ½ºâÊ÷ÉÏɾ³ýÒ»¸ö½áµãºó¿ÉÒÔͨ¹ýÐýתʹÆäƽºâ,ÔÚ×Çé¿öÏÂÐè( £¨5£© )´ÎÐýת¡£¹©Ñ¡ÔñµÄ´ð°¸£º
£¨1£©£¨2£©£¨3£©£¨4£©£¨5£©: A. O(1) B. O( log2 )
C. O((log2)) D.O(nlog2) E. O(n)
15. ¶Ô´óС¾ùΪnµÄÓÐÐò±íºÍÎÞÐò±í·Ö±ð½øÐÐ˳Ðò²éÕÒ,ÔڵȸÅÂʲéÕÒµÄÇé¿öÏÂ,¶ÔÓÚ²éÕÒʧ°Ü,ËüÃÇµÄÆ½¾ù²éÕÒ³¤¶ÈÊÇ((1)) ,¶ÔÓÚ²éÕҳɹ¦,ËûÃÇµÄÆ½¾ù²éÕÒ³¤¶ÈÊÇ((2))¹©Ñ¡ÔñµÄ´ð°¸:
A. ÏàͬµÄ B.²»Í¬µÄ
16£®Èç¹ûÒªÇóÒ»¸öÏßÐÔ±í¼ÈÄܽϿìµÄ²éÕÒ£¬ÓÖÄÜÊÊÓ¦¶¯Ì¬±ä»¯µÄÒªÇó£¬Ôò¿É²ÉÓÃ( )²éÕÒ·¨¡£
A. ·Ö¿ì²éÕÒ B. ˳Ðò²éÕÒ C. ÕÛ°ë²éÕÒ D. »ùÓÚÊôÐÔ 17. ¼ÈÏ£Íû½Ï¿ìµÄ²éÕÒÓÖ±ãÓÚÏßÐÔ±í¶¯Ì¬±ä»¯µÄ²éÕÒ·½·¨ÊÇ ( )
A£®Ë³Ðò²éÕÒ B. ÕÛ°ë²éÕÒ C. Ë÷Òý˳Ðò²éÕÒ D. ¹þÏ£·¨²éÕÒ
18£®·Ö±ðÒÔÏÂÁÐÐòÁй¹Ôì¶þ²æÅÅÐòÊ÷£¬ÓëÓÃÆäËüÈý¸öÐòÁÐËù¹¹ÔìµÄ½á¹û²»Í¬µÄÊÇ( )
A£®£¨100£¬80£¬ 90£¬ 60£¬ 120£¬110£¬130£© B.£¨100£¬120£¬110£¬130£¬80£¬ 60£¬ 90£© C.£¨100£¬60£¬ 80£¬ 90£¬ 120£¬110£¬130£©
n2
nn
n
n
D. (100£¬80£¬ 60£¬ 90£¬ 120£¬130£¬110)
19. ÔÚÆ½ºâ¶þ²æÊ÷ÖвåÈëÒ»¸ö½áµãºóÔì³ÉÁ˲»Æ½ºâ£¬Éè×îµÍµÄ²»Æ½ºâ½áµãΪA,²¢ÒÑÖªAµÄ×óº¢×ӵį½ºâÒò×ÓΪ0ÓÒº¢×ӵį½ºâÒò×ÓΪ1,ÔòÓ¦×÷( ) Ð͵÷ÕûÒÔʹÆäƽºâ¡£
A. LL B. LR C. RL D. RR 20£®ÏÂÁйØÓÚm½×B-Ê÷µÄ˵·¨´íÎóµÄÊÇ( )
A£®¸ù½áµãÖÁ¶àÓÐm¿Ã×ÓÊ÷ B£®ËùÓÐÒ¶×Ó¶¼ÔÚͬһ²ã´ÎÉÏ C. ·ÇÒ¶½áµãÖÁÉÙÓÐm/2 (mΪżÊý)»òm/2+1£¨mÎªÆæÊý£©¿Ã×ÓÊ÷ D. ¸ù½áµãÖеÄÊý¾ÝÊÇÓÐÐòµÄ
21. ÏÂÃæ¹ØÓÚm½×BÊ÷˵·¨ÕýÈ·µÄÊÇ( )
¢Ùÿ¸ö½áµãÖÁÉÙÓÐÁ½¿Ã·Ç¿Õ×ÓÊ÷£» ¢ÚÊ÷ÖÐÿ¸ö½áµãÖÁ¶àÓÐmÒ»1¸ö¹Ø¼ü×Ö; ¢ÛËùÓÐÒ¶×ÓÔÚͬһ²ãÉÏ; ¢Üµ±²åÈëÒ»¸öÊý¾ÝÏîÒýÆðBÊ÷½áµã·ÖÁѺó£¬Ê÷³¤¸ßÒ»²ã¡£
A£® ¢Ù¢Ú¢Û B. ¢Ú¢Û C. ¢Ú¢Û¢Ü D. ¢Û
22. ÏÂÃæ¹ØÓÚBºÍB+Ê÷µÄÐðÊöÖУ¬²»ÕýÈ·µÄÊÇ( )
A. BÊ÷ºÍB+Ê÷¶¼ÊÇÆ½ºâµÄ¶à²æÊ÷¡£ B. BÊ÷ºÍB+Ê÷¶¼¿ÉÓÃÓÚÎļþµÄË÷Òý½á¹¹¡£ C. BÊ÷ºÍB+Ê÷¶¼ÄÜÓÐЧµØÖ§³Ö˳Ðò¼ìË÷¡£ D. BÊ÷ºÍB+Ê÷¶¼ÄÜÓÐЧµØÖ§³ÖËæ»ú¼ìË÷¡£ 23. m½×B-Ê÷ÊÇÒ»¿Ã( )
A. m²æÅÅÐòÊ÷ B. m²æÆ½ºâÅÅÐòÊ÷ C. m-1²æÆ½ºâÅÅÐòÊ÷ D. m+1²æÆ½ºâÅÅÐòÊ÷
24. ÉèÓÐÒ»×é¼Ç¼µÄ¹Ø¼ü×ÖΪ{19£¬14£¬23£¬1£¬68£¬20£¬84£¬27£¬55£¬11£¬10£¬79}£¬ÓÃÁ´µØÖ··¨¹¹ÔìÉ¢ÁÐ±í£¬É¢Áк¯ÊýΪH£¨key£©=key MOD 13,É¢ÁеØÖ·Îª1µÄÁ´ÖÐÓУ¨ £©¸ö¼Ç¼¡£
A£®1 B. 2 C. 3 D. 4
25. ÏÂÃæ¹ØÓÚ¹þÏ£(Hash£¬ÔÓ´Õ)²éÕÒµÄ˵·¨ÕýÈ·µÄÊÇ( )
A£®¹þÏ£º¯Êý¹¹ÔìµÄÔ½¸´ÔÓÔ½ºÃ£¬ÒòΪÕâÑùËæ»úÐԺ㬳åͻС B£®³ýÁôÓàÊý·¨ÊÇËùÓйþÏ£º¯ÊýÖÐ×îºÃµÄ C£®²»´æÔÚÌØ±ðºÃÓ뻵µÄ¹þÏ£º¯Êý£¬ÒªÊÓÇé¿ö¶ø¶¨
D£®ÈôÐèÔÚ¹þÏ£±íÖÐɾȥһ¸öÔªËØ£¬²»¹ÜÓúÎÖÖ·½·¨½â¾ö³åÍ»¶¼Ö»Òª¼òµ¥µÄ½«¸ÃÔªËØÉ¾È¥¼´¿É
26. Èô²ÉÓÃÁ´µØÖ··¨¹¹ÔìÉ¢ÁÐ±í£¬É¢Áк¯ÊýΪH£¨key£©=key MOD 17£¬ÔòÐè (£¨1£©) ¸öÁ´±í¡£ÕâЩÁ´µÄÁ´Ê×Ö¸Õë¹¹³ÉÒ»¸öÖ¸ÕëÊý×飬Êý×éµÄϱ귶ΧΪ (£¨2£©)
£¨1£© A£®17 B. 13 C. 16 D. ÈÎÒâ £¨2£© A£®0ÖÁ17 B. 1ÖÁ17 C. 0ÖÁ16 D. 1ÖÁ16 27. ¹ØÓÚÔÓ´Õ²éÕÒ˵·¨²»ÕýÈ·µÄÓм¸¸ö( )
£¨1£©²ÉÓÃÁ´µØÖ··¨½â¾ö³åͻʱ£¬²éÕÒÒ»¸öÔªËØµÄʱ¼äÊÇÏàͬµÄ
£¨2£©²ÉÓÃÁ´µØÖ··¨½â¾ö³åͻʱ£¬Èô²åÈë¹æ¶¨×ÜÊÇÔÚÁ´Ê×£¬Ôò²åÈëÈÎÒ»¸öÔªËØµÄʱ¼äÊÇ
ÏàͬµÄ
£¨3£©ÓÃÁ´µØÖ··¨½â¾ö³åÍ»Ò×ÒýÆð¾Û¼¯ÏÖÏó £¨4£©ÔÙ¹þÏ£·¨²»ÒײúÉú¾Û¼¯
A. 1 B. 2 C. 3 D. 4
28. Éè¹þÏ£±í³¤Îª14£¬¹þÏ£º¯ÊýÊÇH(key)=key,±íÖÐÒÑÓÐÊý¾ÝµÄ¹Ø¼ü×ÖΪ15£¬38£¬61£¬84¹²Ëĸö£¬ÏÖÒª½«¹Ø¼ü×ÖΪ49µÄ½áµã¼Óµ½±íÖУ¬Óöþ´Î̽²âÔÙÉ¢Áз¨½â¾ö³åÍ»£¬Ôò·ÅÈëµÄλÖÃÊÇ( )
A£®8 B£®3 C£®5 D£®9
29. ¼Ù¶¨ÓÐk¸ö¹Ø¼ü×Ö»¥ÎªÍ¬Òå´Ê£¬ÈôÓÃÏßÐÔ̽²â·¨°ÑÕâk¸ö¹Ø¼ü×Ö´æÈëÉ¢ÁбíÖУ¬ÖÁÉÙÒª½øÐжàÉÙ´Î̽²â£¿( )
A£®k-1´Î B. k´Î C. k+1´Î D. k£¨k+1£©/2´Î
30. ¹þÏ£²éÕÒÖÐk¸ö¹Ø¼ü×Ö¾ßÓÐͬһ¹þÏ£Öµ£¬ÈôÓÃÏßÐÔ̽²â·¨½«Õâk¸ö¹Ø¼ü×Ö¶ÔÓ¦µÄ¼Ç¼´æÈë¹þÏ£±íÖУ¬ÖÁÉÙÒª½øÐÐ( )´Î̽²â¡£
A£® k B. k+1 C. k(k+1)/2 D.1+k(k+1)/2
31. É¢Áк¯ÊýÓÐÒ»¸ö¹²Í¬µÄÐÔÖÊ£¬¼´º¯ÊýÖµÓ¦µ±ÒÔ( )È¡ÆäÖµÓòµÄÿ¸öÖµ¡£
A. ×î´ó¸ÅÂÊ B. ×îС¸ÅÂÊ C. ƽ¾ù¸ÅÂÊ D. ͬµÈ¸ÅÂÊ
32. É¢ÁбíµÄµØÖ·Çø¼äΪ0-17,É¢Áк¯ÊýΪH(K)=K mod 17¡£²ÉÓÃÏßÐÔ̽²â·¨´¦Àí³åÍ»£¬²¢½«¹Ø¼ü×ÖÐòÁÐ26£¬25£¬72£¬38£¬8£¬18£¬59ÒÀ´Î´æ´¢µ½É¢ÁбíÖС£ £¨1£©ÔªËØ59´æ·ÅÔÚÉ¢ÁбíÖеĵØÖ·ÊÇ£¨ £©¡£
A£® 8 B. 9 C. 10 D. 11
£¨2£©´æ·ÅÔªËØ59ÐèÒªËÑË÷µÄ´ÎÊýÊÇ£¨ £©¡£
A£® 2 B. 3 C. 4 D. 5
33. ½«10¸öÔªËØÉ¢Áе½100000¸öµ¥ÔªµÄ¹þÏ£±íÖУ¬Ôò£¨ £©²úÉú³åÍ»¡£
A. Ò»¶¨»á B. Ò»¶¨²»»á C. ÈÔ¿ÉÄÜ»á
¶þ¡¢ÅжÏÌâ
1£®²ÉÓÃÏßÐÔ̽²â·¨´¦ÀíÉ¢ÁÐʱµÄ³åÍ»£¬µ±´Ó¹þÏ£±íɾ³ýÒ»¸ö¼Ç¼ʱ£¬²»Ó¦½«Õâ¸ö¼Ç¼µÄËùÔÚλÖÃÖÿգ¬ÒòΪÕâ»áÓ°ÏìÒÔºóµÄ²éÕÒ¡£
2£®ÔÚÉ¢ÁмìË÷ÖУ¬¡°±È½Ï¡±²Ù×÷Ò»°ãÒ²ÊDz»¿É±ÜÃâµÄ¡£ 3£®É¢Áк¯ÊýÔ½¸´ÔÓÔ½ºÃ£¬ÒòΪÕâÑùËæ»úÐԺ㬳åÍ»¸ÅÂÊС. 4£®¹þÏ£º¯ÊýµÄѡȡƽ·½È¡Öз¨×îºÃ¡£
5£®Hash±íµÄƽ¾ù²éÕÒ³¤¶ÈÓë´¦Àí³åÍ»µÄ·½·¨Î޹ء£