·¢²¼Ê±¼ä : ÐÇÆÚÈý ÎÄÕ´óѧ¼ÆËã»ú»ù´¡Á·Ï°ÊÔÌâµÚ1_12½²(1)(1)¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ
.
57.
ÔÚ¾ßÓÐn¸ö½áµãµÄµ¥ÏòÁ´±íÖУ¬ÊµÏÖ__________µÄ²Ù×÷£¬ÆäËã·¨µÄʱ¼ä¸´ÔӶȶ¼ÊÇO(n) ¡£--A|B|C|D
(A) ·²±éÀúÁ´±í»òÇóÁ´±íµÄµÚi¸ö½áµã (B) ÔÚµØַΪPµÄ½áµãÖ®ºó²åÈëÒ»¸ö½áµã (C) ɾ³ý¿ªÊ¼½áµã (D) ɾ³ýµØַΪPµÄ½áµãµÄºó¼Ì½áµã
58. ÒÑÖªÕ»µÄ×î´óÈÝÁ¿Îª4£¬Èô½øÕ»ÐòÁÐΪ1£¬2£¬3£¬4£¬5£¬6£¬ÇÒ½øÕ»ºÍ³öÕ»¿ÉÒÔ´©²å½øÐУ¬Ôò¿É
ÄܳöÏֵijöÕ»ÐòÁÐΪ____________¡£--A|B|C|D (A) 5£¬4£¬3£¬2£¬1£¬6 (B) 2£¬3£¬5£¬6£¬1£¬4 (C) 3£¬2£¬5£¬4£¬1£¬6 (D) 1£¬4£¬6£¬5£¬2£¬3
59. ÔÚÓÐn¸ö½áµãµÄ˳Ðò±íÉÏ×ö²åÈ롢ɾ³ý½áµãÔËËãµÄʱ¼ä¸´ÔÓ¶ÈΪ__________¡£--A|B|C|D
(A) O (1) (B) O (n) (C) O(n2) (D) O(log2n)
60. ÓÃÁ´±í´æ´¢µÄÏßÐÔ±í£¬ÆäÓŵãÊÇ____________¡£--A|B|C|D
(A) ±ãÓÚËæ»ú´æÈ¡
(B) »¨·ÑµÄ´æ´¢¿Õ¼ä±È˳Ðò±íÉÙ (C) ±ãÓÚ²åÈëºÍɾ³ý
(D) Êý¾ÝÔªËصÄÎïÀí˳ÐòÓëÂ߼˳ÐòÏàͬ
61. ÔÚµ¥Á´±íÖУ¬Ôö¼ÓÍ·½áµãµÄÄ¿µÄÊÇ___________¡£--A|B|C|D
(A) ʹµ¥Á´±íÖÁÉÙÓÐÒ»¸ö½áµã (B) ±êÖ¾±íÖÐÊ×½áµãµÄλÖà (C) ·½±ãÔËËãµÄʵÏÖ
(D) ˵Ã÷¸Ãµ¥Á´±íÊÇÏßÐÔ±íµÄÁ´Ê½´æ´¢½á¹¹
62. ÔÚ˳Ðò±íÖУ¬Ö»ÒªÖªµÀ___________£¬¾Í¿ÉÒÔÇó³öÈÎÒ»½áµãµÄ´æ´¢µØÖ·¡£---A|B|C|D
(A) »ùµØÖ· (B) ½áµã´óС (C) ÏòÁ¿´óС (D) »ùµØÖ·ºÍ½áµã´óС
. .
.
63. Á´±í²»¾ß±¸µÄÌصãÊÇ___________¡£--A|B|C|D
(A) Ëæ»ú·ÃÎÊ
(B) ²»±ØÊÂÏȹÀ¼Æ´æ´¢¿Õ¼ä (C) ²åÈëɾ³ýʱ²»ÐèÒªÒƶ¯ÔªËØ (D) ËùÐè¿Õ¼äÓëÏßÐÔ±í³ÉÕý±È
64. Á´Õ»Óë˳ÐòÕ»Ïà±È£¬ÓÐÒ»¸ö±È½ÏÃ÷ÏÔµÄÓŵãÊÇ___________¡£--A|B|C|D
(A) ²åÈë²Ù×÷¸ü¼Ó·½±ã (B) ͨ³£²»»á³öÏÖÕ»ÂúµÄÇé¿ö (C) ²»»á³öÏÖÕ»¿ÕµÄÇé¿ö (D) ɾ³ý²Ù×÷¸ü¼Ó·½±ã
65. Ïò˳ÐòÕ»ÖÐÊäÈëÔªËØʱ_________¡£--A|B|C|D
(A) ÏÈ´æÈëÔªËØ£¬ºóÒƶ¯Õ»¶¥Ö¸Õë (B) ÏÈÒƶ¯Õ»¶¥Ö¸Õ룬ºó´æÈëÔªËØ (C) ËÏÈ˺óÎ޹ؽôÒª (D) ͬʱ½øÐÐ
66. ÉèÓÐÒ»¸ö˳ÐòÕ»S£¬ÔªËØA. B, C, D. E¡¢FÒÀ´Î½øÕ»£¬Èç¹û6¸öÔªËسöÕ»µÄ˳ÐòÊÇB, D, C, F, E,A.
ÔòÕ»µÄÈÝÁ¿ÖÁÉÙÓ¦ÊÇ____________¡£--A|B|C|D (A) 3 (B) 4
(C) 5 (D) 6
67. ¶ÓÁÐÊÇÏÞ¶¨ÔÚ___________½øÐвÙ×÷µÄÏßÐÔ±í¡£---A|B|C|D
(A) ÖмäÕß (B) ¶ÓÊ× (C) ¶Óβ (D) ¶Ëµã
68. Ê÷×îÊʺÏÓÃÀ´±íʾ___________¡£---A|B|C|D
(A) ÓÐÐòÊý¾ÝÔªËØ (B) ÎÞÐòÊý¾ÝÔªËØ (C) ÔªËØÖ®¼äÎÞÁªÏµµÄÊý¾Ý (D) ÔªËØÖ®¼äÓзÖÖ§µÄ²ã´Î¹Øϵ
. .
.
69. ¸ù¾Ý¶þ²æÊ÷µÄ¶¨Ò壬¾ßÓÐ3¸ö½áµãµÄ¶þ²æÊ÷ÓÐ________ÖÖÊ÷ÐÍ¡£--A|B|C|D
(A) 3 (B) 4 (C) 5 (D) 6
70. ÔÚÒ»¿Ã¾ßÓÐÎå²ãµÄÂú¶þ²æÊ÷ÖУ¬½áµãµÄ×ÜÊýΪ____________¡£--A|B|C|D
(A) 16 (B) 31 (C) 32 (D) 33
71. ¾ßÓÐ64¸ö½áµãµÄÍêÈ«¶þ²æÊ÷µÄÉî¶ÈΪ___________________¡£--A|B|C|D
(A) 5 (B) 6 (C) 7 (D) 8
72. ÈκÎÒ»¿Ã¶þÓÖÊ÷µÄÒ¶½áµãÔÚÇ°Ðò¡¢ÖÐÐò¡¢ºóÐò±éÀúÐòÁÐÖеÄÏà¶Ô´ÎÐò__________¡£--A|B|C|D
(A) ²»·¢Éú¸Ä±ä (B) ·¢Éú¸Ä±ä (C) ²»ÄÜÈ·¶¨ (D) ÆäËüÈýÏ²»¶Ô
73. A, BΪһ¿Ã¶þ²æÊ÷ÉϵÄÁ½¸ö½áµã£¬ÔÚÖÐÐò±éÀúʱ£¬AÔÚBÇ°µÄÌõ¼þÊÇ_________¡£--A|B|C|D
(A) AÔÚBÓÒ·½ (B) AÊÇB×æÏÈ (C) AÔÚB×ó·½ (D) AÊÇB×ÓËï
74. ij¶þ²æÊ÷µÄºóÐò±éÀúÐòÁÐΪ:DABEC£¬ÖÐÐò±éÀúÐòÁÐΪ:DEBAC.ÔòÇ°Ðò±éÀúÐòÁÐΪ________¡£---A|B|C|D (A) ACBED (B) DECAB (C) DEABC (D) CEDBA
75. ÏÂÁгÂÊöÕýÈ·µÄÊÇ_______¡£---A|B|C|D
(A) ¶þ²æÊ÷ÊǶÈΪ2µÄÓÐÐòÊ÷
. .
.
(B) ¶þ²æÊ÷ÖнáµãÖ»ÓÐÒ»¸öº¢×ÓʱÎÞ×óÓÒÖ®·Ö (C) ¶þ²æÊ÷±ØÓжÈΪ2µÄ½áµã
(D) ¶þ²æÊ÷ÖÐ×î¶àÖ»ÓÐÁ½¿Ã×ÓÊ÷£¬ÇÒÓÐ×óÓÒ×ÓÊ÷Ö®·Ö
76. ÔÚÊ÷½á¹¹ÖУ¬Èô½áµãBÓÐ4¸öÐֵܣ¬AÊÇBµÄ¸¸Ç×½áµã£¬ÔòAµÄ¶ÈΪ_________¡£--A|B|C|D
(A) 3 (B) 4 (C) 5 (D) 6
77. ¶þ²æÊ÷µÄÒ¶×Ó½áµã¸öÊý±È¶ÈΪ2µÄ½áµãµÄ¸öÊý__________¡£--A|B|C|D
(A) ÎÞ¹Ø (B) ÏàµÈ (C) ¶àÒ»¸ö (D) ÉÙÒ»¸ö
78. ÔÚÒ»¸öͼÖУ¬ËùÓж¥µãµÄ¶ÈÊýÖ®ºÍµÈÓÚͼµÄ±ßÊýµÄ_________±¶¡£--A|B|C|D
(A) 1/2 (B) 1 (C) 2 (D) 4
79. ÒÔÏÂÊý¾Ý½á¹¹ÖÐÄÄÒ»¸öÊÇ·ÇÏßÐԽṹ? ---A|B|C|D
(A) ¶ÓÁÐ (B) Õ» (C) ÏßÐÔ±í (D) ¶þ²æÊ÷
80. ÏßÐÔ±íµÄÂ߼˳ÐòºÍ´æ´¢Ë³Ðò×ÜÊÇÒ»Öµģ¬ÕâÖÖ˵·¨_________¡£--A|B|C|D
(A) ÕýÈ· (B) ²»ÕýÈ· (C) ÎÞ·¨È·¶¨ (D) ÆäËüÈýÏ²»¶Ô
81. ÔÚ½â¾ö¼ÆËã»úÖ÷»úÓë´òÓ¡»úÖ®¼äËٶȲ»Æ¥ÅäÎÊÌâʱͨ³£ÉèÖÃÒ»¸ö´òÓ¡Êý¾Ý»º³åÇø£¬Ö÷»ú½«ÒªÊä³ö
µÄÊý¾ÝÒÀ´ÎдÈ˸ûº³åÇø£¬¶ø´òÓ¡»úÔò´Ó¸Ã»º³åÇøÖÐÈ¡×ßÊý¾Ý´òÓ¡¡£¸Ã»º³åÇøÓ¦¸ÃÊÇÒ»¸ö_________½á¹¹¡£--A|B|C|D (A) ¶ÑÕ»
. .